As soon as you can control your airship, fly to Narshe. Chase the Lone Wolf thief by entering the treasure hunter's house in the eastern part of the town. After following the thief, you will get the chance to save Mog in the mines. After saving him, he will join your party.