Please follow these steps to add more captains for your marches:

1. Open the Captains' menu:

2. Click any Captain select frame and click the orange icon above it or "Choose":

3. Swipe left or right to choose Captains from the menu that pops up next, then click "Hire":

Note that some captains require research to be carried out in the Academy before you can recruit them.