Der entthronte Abu Abdallah al-Mutawakkil (1574–1576) wandte sich daraufhin an den portugiesischen König um Unterstützung im Kampf um seinen Thronanspruch. Dieses Vorhaben verschleierte der Gesandte Abu Abdallahs, indem er auf eine Bedrohung der Stützpunkte und des Seehandels Portugals verwies, die der neue Sultan als ein erklärter Feind der Christenheit angreifen würde. Als daraufhin König Sebastian I. versuchte, den entthronten Abu Abdallah wieder auf den Thron zu bringen, scheiterte das Invasionsheer bei Qsar al-Kabir. Es war im Juni 1578 mit 500 Schiffen nach Arzila aufgebrochen, wo sich Abu Abdallah mit seinen Anhängern und weiteren 6.000 Verbündeten versammelt hatte. Dieser etwa 24.000 Mann starken Armee standen neben den Truppen des Sultans etwa 15.000 osmanische Janitscharen gegenüber, damit etwa 40.000 Mann. Am 4. August 1578 kamen etwa 9.000 Männer ums Leben, darunter viele portugiesische Adlige und der König. Nur etwa 100 Portugiesen gelang die Flucht an die Küste, der größte Teil der Streitmacht, etwa 16.000 Mann, wurde gefangen genommen. Abu Abdallah und Sultan Abd al-Malik kamen gleichfalls ums Leben. Um die zahlreichen Gefangenen auslösen zu können, musste ein bedeutender Teil des portugiesischen Staatsschatzes an den Fiskus Marokkos abgegeben werden.