Just go to the island where Cid's house is located and fight. You barely have to do anything at all.