You can't do anything until you're at the top of the tower.
By now, you should know what the genie likes to eat.
You must have seen him stagger out of a few locations.
He loves mint. Do you have any?
I hope you've been to a cave on the Isle of the Sacred Mountain.