A pesar de la grave derrota naval de 1478, en febrero de 1479 los Reyes Católicos trataron de organizar una nueva flota de unas 20 carabelas para expulsar a los portugueses de la Mina.