Kekhalifahan Abbasiyah
Bagaimanapun tentara Mamluk membantu sekaligus menyulitkan kekhalifahan Abbasiyah. karena berbagai kondisi yang ada di umat muslim saat itu pada akhirnya kekhalifahan ini hanya menjadi simbol dan bahkan tentara Mamluk ini, yang kemudian dikenal dengan "Bani Mamalik" berhasil berkuasa, yang pada mulanya mengambil inisiatif merebut kekuasaan kerajaan Ayyubiyyah yang pada masa itu merupakan kepanjangan tangan dari khilafah Bani Abbas, hal ini disebabkan karena para penguasa Ayyubiyyah waktu itu kurang tegas dalam memimpin kerajaan. Bani Mamalik ini mendirikan kesultanan sendiri di Mesir dan memindahkan ibu kota dari Baghdad ke Cairo setelah berbagai serangan dari tentara tartar dan kehancuran Baghdad sendiri setelah serangan Mongol di bawah pimpinan Hulagu Khan. Walaupun berkuasa Bani Mamalik tetap menyatakan diri berada di bawah kekuasaan (simbolik) kekhalifahan, dimana khalifah Abbasiyyah tetap sebagai kepala negara.
Yamamah
Pada masa awal penyebaran Islam, Musailamah al-Kadzdzab memimpin Bani Hanifah dan suku-suku Yamamah lainnya untuk menentang kepimpinan Khalifah Abu Bakar ash-Shiddiq. Pada tahun 634, pasukan Muslim di bawah pimpinan Khalid bin Walid berhasil mengalahkannya dalam Pertempuran Yamamah. Pada masa Kekhalifahan Bani Umayyah, gerakan Khawarij sempat menguasai Yamamah dan memproklamirkan Najdah bin Amir dari Bani Hanifah sebagai khalifah mereka. Yamamah pada masa Kekhalifahan Bani Abbas menjadi ajang perebutan kekuasaan antara Bani Amir bin Sha'sha'ah yang bersekutu dengan Qaramithah melawan Keamiran Bani al-Ukhaidhir.