Asimismo desechó los barcos que había embargado Colón y despidió también a los hombres que este había enrolado, escogió para la empresa otras dos carabelas, la Pinta y la Niña, ya que sabía que eran muy veleras y «aptas para el oficio de navegar» porque las tenía arrendadas, hizo partícipes a sus hermanos y, además, fue por Palos, Moguer y Huelva, convenciendo a sus parientes y amigos de que se enrolasen, consiguiendo con ello la tripulación necesaria.