I just met the Altar in my current game on a large map/challenging difficulty, here's what they apparently look like:
http://i1066.photobucket.com/albums/u405/ProdigalMaster/oddaltar.jpg
The Yithril have the same guy as their sovereign in my game, and the two factions are at war to make things even more ridiculous.
