Their abode really wasn't that far removed from the monster-infected parts of the caves. After the Catastrophe occurred and more ferocious beasts emerged, they may have relocated to a safer location--or been killed before they had the chance.

As for Mog, he has wings.