Go to Mideel Island and there is a secret Black Mage village, frozen in time. Go there and he's the chief.

How do you get the Chocobo Sage to join your party?