No idea. Screen shots would help. Actually, come to think of it I do recall the name Bedlam as a Saturn game but never heard of Mayhem.
Same as Yakumo, only read about Bedlam but not Mayhem. And since we are here: http://www.sharingsys.com/life/z7/59ac80ce2bae68a4d3d8af72fdb8f85f.png http://www.sharingsys.com/life/z7/1200d82143a2ff88d048c48ee46d37a0.png EDIT: Although the name Mayhem tells me something ...
This looks a lot like Syndicate Wars, they even mixed a screenshot of it on the first link. Mayhem reminds me of another game on the PC called Magic and Mayhem
Indeed, I didn't notice it. Perhaps I should let myself wake up first before browsing the net first thing in the morning
If I had to guess I would say it's same game, just in different development phase. The publisher is even the same. Bedlam was released on PS1 by Mirage. EDIT: My scans are from May 1997 issue of OSSM.