Although Celes can walk up to the tower right after sailing to the mainland, the tower cannot be entered on foot. Kefka's Tower can be reached after obtaining the Falcon and, as such, it is possible to go through the ruins, and fight and possibly beat Kefka using only Celes, Setzer and Edgar, as they are the only characters the player is required to obtain to progress in the World of Ruin.