Afortunadamente para Saladino, al-Adil había llevado su flota desde Fustat y Alejandría al mar Rojo bajo el mando de un mercenario armenio llamado Lu'lu.