Cuando en agosto de 1476 el rey Alfonso partió hacia Francia, simultáneamente envió dos galeras portuguesas cargadas de soldados junto con los 11 barcos de Coullon a prestar auxilio al castillo de Ceuta.