Por su parte, las flotas portuguesas suplantaron a las castellanas en el Atlántico y posesiones ultramarinas:la expulsión de una armada castellana de 25 carabelas enviada por Fernando para conquistar Gran Canaria con la pérdida de 5 navíos y 200 hombres (1478), la captura de una armada de 35 carabelas con un enorme cargamento de oro en la batalla naval de Guinea (1478) y la reconquista de Ceuta, recuperada a los 5000 castellanos del duque de Medina Sidonia por una armada comandada por el propio rey Alfonso en 1476, en el decorrer de su viaje a Francia.