En pays musulman, le nom du prince Henrique de Portugal était bien connu - et haï- pour avoir, quelques vingt ans plus tôt, mené et réussi une attaque contre la citadelle mauresque de Ceuta, à l'extrémité ouest de la Méditerranée.
Ceuta, jusqu'alors, avait été le bastion principal des Maures, d'où ils avaient espéré lancer une expédition à travers l'étroite embouchure de la Méditerranée connue depuis l'antiquité comme les colonnes d'Hercule,- et regagner leur riche proie perdue, l'Espagne.
(In De galère en palais).