To persuade Vaerial to join your party, first beat the game. Then return, traveling through the Nest of Zord, and talk to the monster on the former battleground.