Setelah dia naik takhta, dia menegosiasikan perjanjian dengan [[Alfonso X dari Kastilia|Alfonso X dari Kastila]], di mana Alfonso setuju untuk mengakhiri dukungan untuk Banu Ashqilula dengan imbalan pembayaran. Ketika Alfonso mengambil uang itu tetapi mempertahankan dukungannya untuk Banu Ashqilula, Muhammad beralih ke [[Abu Yusuf Yaqub ibn Abd al-Haqq|Abu Yusuf]] dari Mariniyahdinasti Marid. Mariniyah mengirim ekspedisi yang berhasil melawan Alfonso, tetapi hubungan memburuk ketika Mariniyah memperlakukan Banu Ashqilula sebagai sederajat dengan Muhammad. Pada 1279, melalui manuver diplomatik, Muhammad merebut kembali [[Málaga]], dulunya pusat kekuasaan Banu Ashqilula. Pada tahun 1280, diplomasinya menjadi bumerang ketika Granada menghadapi serangan serentak dari Castile, Mariniyah, dan Banu Ashqilula. Diserang oleh tetangganya yang lebih kuat, Muhammad mengeksploitasi keretakan antara Alfonso dan putranya [[Sancho IV dari Kastilia|Sancho]], serta menerima bantuan dari [[Al-Ghuzat al-Mujahidin|Ghuzat al-Mujahidin]], tentara yang direkrut dari [[Afrika Utara]]. Ancaman mereda ketika Alfonso meninggal pada tahun 1284 dan Abu Yusuf pada tahun 1286; penerus mereka (Sancho dan [[Abu Yaqub Yusuf an-Nasr|Abu Yaqub]], masing-masing) disibukkan dengan urusan rumah tangga. Pada tahun 1288 Bani Ashqilula beremigrasi ke Afrika Utara atas undangan Abu Yaqub, menghilangkan perhatian domestik terbesar Muhammad. Pada tahun 1292, Granada membantu Castile merebut [[Tarifa]] dari Marinids dengan pemahaman bahwa kota itu akan diperdagangkan ke Granada, tetapi Sancho mengingkari janjinya.
