PRIMITIVE HEARTS

PRIMITIVE HEARTS

Desert
Got to the point where I need to go to the tower. I can't figure out how to get past the clouds after entering the desert dungeon. Is there a location I need to visit which might not be shown on the world map?