Friedrich I, Kaisar Romawi Suci
Mundurnya Friedrich pada tahun 1155 memaksa Paus Adrianus IV berdamai dengan Raja Gugghiermu I dari Sisilia, dan menjaminnya wilayah-wilayah yang dianggap Friedrich sebagai miliknya. Hal ini merugikan Friedrich, dan ia lebih tidak senang lagi ketika Legatus kepausan memilih untuk menafsirkan sepucuk surat dari Adrianus kepada Friedrich dengan cara yang menyiratkan bahwa mahkota kekaisaran adalah hadiah dari Paus dan bahwa sebenarnya kekaisaran itu sendiri adalah sebuah perdikan dari Kepausan. Muak dengan Paus, dan masih ingin menghancurkan bangsa Normandi selatan Italia, pada bulan Juni 1158, Friedrich berangkat ke ekspedisi Italia yang kedua, yang ditemani oleh Heinrich der Löwe dan tentara Sachsennya. Ekspedisi ini mengakibatkan peberontakan dan penangkapan Milan, Parlemen Roncaglia yang menyaksikan pembentukan pejabat-pejabat kekaisaran dan reformasi gerejawi di kota-kota Italia utara, dan awal perjuangan panjang dengan Paus Aleksander III.
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.