Para poner fin a esta situación, Isabel y Fernando enviaron cuatro galeras al mando de Álvaro de la Nava, el cual logró frenar las incursiones lusas e incluso llegó a saquear la villa portuguesa de Alcoutim, en el Guadiana.