En 1415 una expedición portuguesa de Juan I, al mando del infante Enrique el Navegante, conquistó Ceuta a los benimerines. En la batalla tomó parte la Orden de Cristo. En 1419 llegó al trono granadino Muhámmed IX de Granada, con apoyo de los abencerrajes. Este organizó una flota con 64 barcos, entre los cuales había 11 galeras y 20 galeotas, y musulmanes veteranos de las guerras contra los cristianos para conquistar Ceuta. El plan era que los nazaríes atacasen la ciudad por la península de Almina y que los benimerines llevasen a cabo el sitio desde el sur. Tras comenzar el sitio, llegó una flota al mando de Enrique el Navegante para defender la ciudad. Los nazaríes huyeron con sus barcos a la bahía de Algeciras, dejando a las tropas desembarcadas en Ceuta. En la batalla hubo más de 3000 bajas entre los musulmanes en la península de Almina, contándose entre los muertos a Muley Çayde, sobrino del emir.