After blocking the sandstorm and looking at the lamp in the museum you learn that a Genie is roaming free. Go look for it.
Where is the genie?
In front of the room 3. With his new master Otto. Talk to the genie and Otto to get forward. Ask if he is the missing genie. Ask how he would get home.
The genie is stuck
Yeah, he has to fulfill three wishes for Otto to get free. But, for guidance you should take a spirit quest.