Uhhh.... I think you had to beat ummm... A NIRINI to get to krokophinx. I'm not sure since krokotopia was a pretty long time, so i only remember how to get to Island of Storms. NO WAIT! You need to beat Krokenkahem to get to krokophinx!
Ok for the ppl sayong tlk to the professer or get permision from major talbot it prob isn't helping. Now, u hav to do the throne room of fire dungeon, then when its finished, go to the altar of kings and talk to professer withrop (I think that how it spelled), he will tell u to got to major talbot (the dog dude in the oasis). And he will say board the boat. I wuld kno bcuz I,m trying to level up my journeyman balance wiz (I want to get judgement :P ) who just finished it yesterday.