Los preparativos también fueron retrasados por una batalla naval que se produjo cuando los castellanos supieron que uno o dos barcos portugueses con un rico cargamento acababan de salir del Mediterráneo rumbo a Portugal y estaban esperando al pirata Alvar Méndez, que venía a escoltarlos.