ב-ארזילה, סבסטיאן הצטרף לבעל בריתו אבו עבדאללה מוחמד השני, שהיה לו כ-6,000 חיילים מורים, ובניגוד להמלצת המפקדים שלו, צעד לתוך הפנים. בקרב אלקסר קוויביר
(קרב שלושת המלכים), הצבא הפורטוגזי הובס על ידי עבד אל-מליק בראש יותר מ -60,000 גברים.