The Palace of Balinaikal was a huge stone structure located deep in the marshy lands of the Northern Wastes, and ruled by a supremely powerful ogre mage, Balinaikal. Balinaikal killed or enslaved all who dared to trespass on his domain.