Mysidian Tower trouble

[Motdrafin]

In my latest playthrough of Final Fantasy II, I entered the Mysidian Tower. I got to the Ice section, but then Maria, Guy, and Ricard died. Maria is the only one with the Life and Teleport spell, so, I do not know how to get out. I tried backtracking, though in the Fire section, I can't seem to go down...Will I have to restart the game? Or if I climb the whole tower with Firion, will I be transported out? Also, I can't restart from my last save, because I saved in the tower (idiot me...).
EDIT: I grinded for a while, and Firion was strong enough to go through the tower himself! Once I got the Ultima tome, a portal appeared, so I was able to escape. Yay!

tl;dr: How to get out of Mysidian tower without Teleport and only Firion?

[Gamblet]

Hmm, maybe try your luck and flee every battle. Can't really say anything else. Maybe you have some teleportation stuff in your inventory?