Fernández de Lugo se había comprometido en 1499 a construir tres fortalezas en dicha costa y a negociar con los habitantes de la región para que accedieran a pagar tributos a los reyes de Castilla.