También hubo problemas en el reclutamiento de marineros, por ello Colón recurrió a una de las provisiones expedidas por los monarcas en la que se le concedió permiso para reclutar marineros entre los encarcelados, aunque finalmente esto no fue necesario.