That throne was moved to Talex, with Jenred and Edara. Didn't really feel right to sit on a throne with the skulls of someone else's enemies.
I'm sure Velax won't mind building his own, starting with the shattered remnants of the Arcachonian throne and working up from there. The number of skulls Jenred and Edara managed to accumulate continues to astonish me, though Conan and Moses pausing before they could be caught and executed was such a shame.