It's easy to do, since the game nudges you really hard towards recruiting him. Technically you can only have a dozen characters in the first half of the game, also; the last two are only available in the second half.