En 1526 Enciso consiguió de la Corona una capitulación para ir a descubrir, conquistar y poblar la costa entre el golfo de Aljófar y el cabo de la Vela, en la actual Venezuela.