Muhammad III dari Granada

Sementara itu, Granada bergerak melawan Banu Marin, mencoba untuk mengambil alih Ceuta di seberang Selat. Pada 1304, penduduk Ceuta menyatakan kemerdekaan dari Banu Marin. Agen Granada seperti Abu Said Faraj, gubernur Malaga, punya andil dalam mendorong pemberontakan. Namun setelahnya, pasukan Granada memerangi para pemberontak ini dan pada 1307 Muhammad III menyatakan dirinya sebagai penguasa Ceuta. Sebelum 1307, Banu Marin berada dalam perang dengan Kerajaan Tlemcen dan dengan demikian tidak mampu untuk mengambil tindakan kuat di Ceuta. Namun pada tahun 1307, Abu Yaqub Yusuf dibunuh dan kemudian digantikan oleh Abu Tsabit Amir. Abu Tsabit mengakhiri perang melawan Tlemcen, dan membawa Banu Marin ke dalam aliansi dengan Kastila dan Aragon melawan Granada, meninggalkan Granada terisolasi.