Well.....from leaving the northern cave

Ultima flew around randomly (so it seems unlikely)
Ruby burrowed itself in the Gold Saucer desert
Emerald dived underwater
And Diamond arose from the sea in the north then headed to Midgar

That leaves.....Sapphire Weapon, although its not explicitly stated as such, it must have been that one. It approached Junon but nothing to specify that particular damage.