Géza II dari Hongaria
Paus Anastasius IV menyatakan pemerintahan Géza di Dalmasia melanggar hukum pada bulan Oktober 1154. Sepupu Kaisar Manouel, Andronikos I Komnenos, yang mengelola Belgrade, Braničevo dan Niš mengirim sepucuk surat kepada Géza pada tahun 1154, menawarkan untuk menyerahkan kota-kota tersebut kepada Géza dengan imbalan dukungan Géza terhadap kaisar. Géza mengirim utusannya ke Sisili untuk menandatangani sebuah aliansi baru dengan Gugghiermu I dari Sisilia pada sekitar akhir tahun ini, namun Gugghiermu I berjuang melawan pemberontakannya. Meskipun plot Andronikos Komnenos dipergoki dan ia ditangkap, Géza menyerbu Kekaisaran Bizantium dan mengepung Braničevo pada akhir tahun 1154. Setelah mendengar pemenjaraan Andronikos Komnenos, Géza meninggalkan pengepungan tersebut dan kembali ke Hongaria. Jenderal Bizantium, Basil Tzintziluces, melancarkan serangan ke tentara Hongaria, namun Géza memusnahkan pasukan Bizantium sebelum kembali ke Hongaria. Pada awal tahun 1155, utusan-utusan Bizantium dan Hongaria menandatangani sebuah perjanjian damai yang baru. Pada tahun yang sama, tentara Bizantium mengusir sekutu Géza, Desa, dari Raška dan memulihkan Uroš II, yang berjanji bahwa ia tidak akan beraliansi dengan Hongaria.
Muhammad I dari Granada
Namun pada 1266, Banu Asyqilula melakukan pemberontakan terhadap Granada, dengan pusat pemberontakan di Malaga. Pemberontakan ini terjadi saat Granada masih terlibat peperangan dengan Kastilia terkait Pemberontakan Mudéjar. Tidak banyak sumber sejarah yang menjelaskan awal pemberontakan dan ada banyak pendapat mengenai penyebab keretakan antara dua keluarga ini. Rachel Arié berpendapat bahwa faktor-faktor penyebab pemberontakan di antaranya adalah keputusan Muhammad I mengangkat putra-putranya, Muhammad dan Yusuf sebagai putra mahkota pada 1257 dan menikahkan salah satu putrinya dengan anggota Banu Nashri lainnya dan tidak dengan anggota Banu Asyqilula. Menurut Arié, Banu Asyqilula tidak menyukai keputusan ini karena Muhammad sebelumnya telah berjanji untuk berbagi kekuasaan dengan mereka dan sekarang mereka malah dijauhkan dari lingkar dalam pemerintahan. Sejarawan lain, María Jesús Rubiera Mata, menolak penjelasan ini; ia berpendapat bahwa yang mengkhawatirkan Banu Asyqilula adalah keputusan Muhammad untuk mengundang pasukan dari Afrika Utara dalam perang melawan Kastilia, karena kekuatan militer baru ini mengancam posisi Banu Asyqilula sebagai kekuatan militer terkuat di Granada.