Sandking is Nefrah's continent boss. To reach its spawning room, simply go downstairs, towards the Quests/Dungeons area, and head all the way north.
