Trong khi đó, cháu trai bị phế truất của ông, Al-Mutawakkil, đã tìm kiếm sự giúp đỡ từ Bồ Đào Nha, người vua, Sebastian I, cảm thấy ông có nhiều nhất để mất từ ảnh hưởng gia tăng của Ottoman trong khu vực. Sebastian ủng hộ tuyên bố của Al-Mutawakkil và vào tháng 7 năm 1578, ông vượt qua vào phía bắc Morocco với một đội quân, cùng với sultan bị lật đổ. Trong khi các nguồn gốc Ma-rốc phóng đại kích thước của quân đội của ông, không có nghi ngờ gì rằng nó rất ấn tượng, với vị vua Bồ Đào Nha quảng bá chiến dịch của mình cho phần còn lại của châu Âu như một cuộc thập tự chinh và thuê một lực lượng lớn lính đánh thuê. Tuy nhiên, Sebastian đã không sử dụng các vị trí được củng cố của người Bồ Đào Nha dọc theo bờ biển cho lợi thế của mình và thay vào đó quyết định hành quân trực tiếp vào nội địa của đất nước. Quân đội Saadian, do Abd al-Malik lãnh đạo, cùng với anh trai Ahmad (một người con trai khác của Muhammad al-Shaykh), đã gặp người Bồ Đào Nha tại Wadi al-Makhazin gần Ksar al-Kebir vào ngày 4 tháng 8. Trong trận chiến tiếp theo, được gọi là Trận chiến Wadi al-Makhazin
hoặc trận Alcácer Quibir, Saadians đã gây ra một thất bại nặng nề cho người Bồ Đào Nha. Cả vua Sebastian và Al-Mutawakkil đều bị giết trong trận chiến, trong khi ở phía Morocco, Abd al-Malik cũng chết trong trận chiến trong những hoàn cảnh không chắc chắn - hoặc trong chiến đấu hoặc, theo một số tài khoản, bị đầu độc bởi một trong những sĩ quan Thổ Nhĩ Kỳ của mình để đảm bảo sự kiểm soát hoàn toàn của Ottoman ở Morocco sau đó. Do sự hiện diện và cái chết của ba người này, trận chiến năm 1578 còn được gọi là "Cuộc chiến của ba vị vua".