Tal día como hoy del año 1339, hace 687 años, en el mar de Alborán se libraba la Batalla Naval de Ceuta, que enfrentó a las flotas navales catalana y marroquí y que debería tener una influencia decisiva en la apertura del espacio marítimo de Gibraltar a la navegación comercial de las potencias cristianas y en la creación de las primeras rutas en el África atlántica. Catalanes y genoveses no estaban inmersos en el conflicto que se libraba en el Campo de Gibraltar entre Castilla y Portugal, por un lado, y el Imperio benimerín (los marroquíes) por el otro. Pero la posibilidad de obtener el control marítimo del estrecho —con fines comerciales— las animó a implicarse. Los catalanes se alinearon con los castellanos y los portugueses, y los genoveses con los marroquíes.
La postura catalana obedecía a la amenaza efectiva que representaba la alianza entre nazaríes granadinos y benimerines marroquíes, que se había dimensionado con la aparición de un tercer y poderoso aliado, los hafsíes argelinos, y que podía eternizar el bloqueo musulmán del estrecho de Gibraltar. Contrariamente, todo aquello que representara una amenaza para catalanes o portugueses, para los genoveses era una oportunidad (pretendían que los benimerines les cedieran el privilegio de ser la única potencia cristiana autorizada a navegar por el estrecho). En aquel contexto, el rey Pedro III envió una flota comandada por el almirante Jofré Gilabert de Cruïlles, formada por once naves (diez galeras y una galeota) que habían zarpado de Barcelona y de València el 1 de junio anterior.
En aquella Batalla de Ceuta, el grueso de la expedición catalana, formado por ocho de las diez galeras que formaban el convoy, derrotó a una flota de trece galeras marroquíes y una genovesa. Las consecuencias inmediatas de aquella batalla serían la derrota, a manos de castellanos y de portugueses, de las tropas musulmanas en el Campo de Gibraltar —que habían quedado aisladas de las norteafricanas—. Pero la consecuencia más relevante sería que la marina mercante catalana ganaba la vía para pasar al Atlántico. Poco más de tres años después (1343), el navegante mallorquín Jaume Ferrer se convertiría en el segundo europeo moderno, después del genovés Malocello, en poner los pies en las islas Canarias.