I believe Mog becomes available right after you get Terra back from Zozo.