Once you've recruited a companion, they will head to your camp if you currently have a full party. To add a companion to your party, you first have to ask the character you want to replace them with to stay at camp. Then talk to the companion you want in your party and ask them to join you.