He will be at every place where there is a large battle. Keep asking him until he joins at each of the places (such as Rainwall, Raftfleet, Lelcar, and Doorat).