Hextor's realm, Scourgehold, is found on a particularly large cube where battle always rages. Hextor's fortress is a many-walled edifice of iron and stone, bristling with watchtowers and roving siege engines. The innermost structure, The Great Coliseum, is a miles-wide, many-leveled arena of beaten bronze and glass. Here, legions constantly train in the arts of war.

Hextor himself (or his avatar), in his visage as a gray-skinned, horrible six-armed being, often walks the training coliseum, his various weapons awhirl. The mere sight of his symbol of hate and discord, six arrows facing downward in a fan, sends his worshipers into a blood-mad battle frenzy.