Afrika kıt'asının bütün kuzey kısımları Osmanlı hâkimiyetinde bulunmasına rağmen sadece Fas Sultânlığı müstakil bir devlet halinde bulunuyordu. Ancak son yıllarda Fas'ta taç ve taht kavgaları baş göstermişti. Fas Sultânı Mevlây Muhammed, Portekizlilerle işbirliğine başlamış bulunuyordu. Buna karşılık Fas tahtını ele geçiremeyen Abdülmelik, Osmanlılara sığınıp, kendisinin Fas Sultânlığına getirilmesini istemişti. İsteği kabul edilerek Cezayir Beylerbeyi Ramazan Paşa'ya emir verildi. Fas ordusu mağlûp edilerek Abdülmelik, Fas Sultânlığına getirildi (1576). Bu tarihten sonra Fas'ta Osmanlı hâkimiyeti başladı. Bu sırada saltanat iddiasından vazgeçmeyen Mevlây Muhammed Portekizlilerden yardım istedi. Portekiz Kralı Sebastian 80 bin kişilik büyük bir kuvvetle Fas'a geldi. Ramazan Paşa idaresinde Osmanlı ve Fas kuvvetleri 1578 yazında Portekizlileri Vadi's-sebil Savaşı'nda fena halde bozguna uğrattılar. Kral Sebastian, muharebe meydanında öldü.