El futuro almirante se dedicó a buscar patronazgo para su proyecto y entabló una relación con la cordobesa Beatriz Enríquez de Arana, de la que nació el medio hermano de Diego, Hernando Colón, en 1488.