How to get back to the world map from Gaea's Cliff?!

We're having a problem here, my boyfriend and I. We've ready to go to Midgar and fight the final bosses on disc 2. However, we decided to get the ribbon that was located at Gaea's Cliff. We took the airship to Icicle Inn and walked through Great Glacier.

The problem is that the man in the cabin won't let us climb the cliff, and we know have no idea how to get back to the world map to continue the game.

Can someone please help?!

Edit: We managed to get back to the world map, but I couldn't find a way to delete this thread.