There are a lot of things about Gaia that are unexpected or in direct contradiction with the things they'd heard—First Lieutenant Hewley being in possession of the Buster Blade, the relative sanity of Sephiroth, and Cloud's status as technically a terrorist among other things; but Leon had experience being technically a terrorist and this isn't the first experience he's had with time travel. One day they might have a chance to figure out what was going in. Until then they have to figure out houw to deal with the numerous complex relationships between the varying factions on Gaia.
They're contact with Hollow Bastion meant that their allies knew Gaia had been found and that none of the Gaians remembered anything about the Heartless. No one was sure what to think of that, but according to Merlin there wasn't really anything they could do about it.
