Starting over to the East by the Warlord, follow the maze of caves that will eventually lead to the Swamp and onto the Desert to Mujaba.