Have Mustadio in Chapter 4. Go to Goug After Zeltennia. Return Reis to human form, then go back to Goug. Go to Sal Ghidos, win the battle, and Cloud will join your group.