En tu turno retiras el peón que hay en el barracón y usas la acción de contratar tripulantes. No tiene mayor misterio.
Es decir, cuando te toca a ti colocas el peón que tienes en tu zona de juego en una casilla libre para hacer esa acción. Luego retiras otro que ya estuviera anteriormente para realizar la acción de donde estaba. En el caso que tú mencionas, pondrías tu peón en cualquier casilla y luego retiras el que esté en el barracón para hacer la acción de reclutar.