Jabarkan Kemunduran dari Muhammad III dari Granada

Meski wazir Granada al-Dani telah berusaha untuk meyakinkan Aragon, Chaime tetap melanjutkan upaya-upaya diplomatik melawan Granada. Ini memuncak pada 1308, ketika Aragon dan Kastila menandatangani Perjanjian Alcalá de Henares. Kerajaan-kerajaan Kristen ini bersepakat untuk menghabisi Granada, tidak menandatangani perdamaian terpisah, dan kemudian membagi-bagi tanahnya. Aragon akan mendapat seperenam wilayah Granada, sementara Kastila mendapat sisanya.

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.