Í Arzila gekk Sebastian til liðs við bandamann sinn Abu Abdullah Mohammed II, sem var með um 6.000 mauríska hermenn og, þvert á ráð foringja sinna, gekk inn í land. Í bardaga við Alcácer Quibir
(Battle of the Three Kings), var portúgalska herinn rotið af Abd Al-Malik í forystu meira en 60.000 manna.