También lideró con éxito la guerra naval (1475-79) contra las flotas andaluzas que disputaban a Portugal las posesiones africanas y atlánticas (Batalla naval de Guinea, 1478).