Se le nombró gobernador de la península de Coquibacoa o Coquivacoa (península de la Guajira) y se le otorgó el derecho de fundar una colonia en ese territorio, lo cual hizo el 3 de mayo de 1502, otorgándole el nombre de "Santa Cruz", que fue el primer poblado español en tierra firme sudamericana.