Al-Musta'in
Pengunduran diri demi al-Mu'tazz

Ketika pengepungan Bagdad berlangsung, hal itu mulai memberikan dampak yang diinginkan. Makanan dan uang perlahan menjadi langka, dan ketidakpuasan di antara penduduk mulai muncul. Pada awal Agustus, sekelompok anggota keluarga Abbasiyah mengeluh kepada Muhammad bin 'Abdallah bahwa tunjangan mereka tidak dibayarkan. Ketika kondisi di kota itu memburuk, Muhammad secara bertahap menjadi yakin bahwa kemenangan melalui kekuatan senjata tidak mungkin. Paling lambat pada bulan November, dan tanpa sepengetahuan atau izin dari al-Musta'in, ia telah membuka negosiasi dengan al-Mu'tazz mengenai penyerahan diri al-Musta'in.
Muhammad dan al-Mu'tazz sudah mulai bernegosiasi satu sama lain ketika Muhammad melancarkan serangan mendadak yang gagal. Setelah pertempuran, al-Mu'tazz mengkritik Muhammad karena bertindak dengan itikad buruk, dan pasukan Samarra mengintensifkan pengepungan. Tak lama kemudian, sumber daya kota mulai menipis. Massa mulai muncul di depan istana Muhammad, berteriak "lapar!" dan menuntut penyelesaian atas masalah mereka. Muhammad menahan massa dengan janji-janji, dan pada saat yang sama mengirimkan tawaran perdamaian kepada al-Mu'tazz. Tawaran ini ditanggapi dengan baik, dan mulai tanggal 8 Desember, seorang perwakilan dari kubu Abu Ahmad mulai menemui Muhammad secara pribadi untuk membahas cara mengakhiri konflik.
Saat pengepungan berlanjut hingga Desember, penduduk Bagdad menjadi lebih gelisah. Pada tanggal 16 Desember, beberapa infanteri reguler dan rakyat jelata berkumpul bersama, dengan yang pertama menuntut gaji mereka dan yang terakhir mengeluh tentang bagaimana harga makanan telah meroket. Muhammad berhasil meyakinkan mereka untuk bubar sementara, tetapi kerusuhan pecah di kota itu dua hari kemudian dan hanya dengan susah payah mereka dipadamkan. Sementara itu, negosiasi antara Muhammad dan Abu Ahmad berlanjut; utusan dikirim oleh Muhammad ke kamp Abu Ahmad, dan tawanan perang Samarran dibebaskan. Menjelang akhir Desember, kesepakatan sementara antara kedua belah pihak untuk menggulingkan al-Musta'in dicapai, dan Abu Ahmad mengirim lima kapal yang penuh dengan bahan makanan dan makanan ternak untuk mengatasi kekurangan di kota itu.
Ketika warga Bagdad mengetahui bahwa Muhammad telah setuju untuk menggulingkan al-Musta'in, mereka dengan marah berkumpul di luar istananya. Karena kesetiaan kepada al-Musta'in dan kekhawatiran bahwa penyerahan diri Muhammad dapat mengakibatkan orang-orang Samaria menjarah kota, mereka menyerang gerbang istana dan melawan para penjaga. Untuk menenangkan para pengunjuk rasa, al-Musta'in muncul di atas gerbang istana dengan Muhammad di sisinya, dan ia memberikan jaminan kepada orang banyak bahwa ia masih khalifah dan bahwa ia akan memimpin salat Jumat keesokan paginya. Keesokan harinya, 28 Desember, ia tidak muncul; sebagai tanggapan, rumah-rumah bawahan Muhammad dijarah dan kerumunan besar kembali mendekati istana Muhammad, memaksa al-Musta'in untuk tampil di depan umum lagi. Tak lama setelah ini ia pindah dari istana Muhammad ke tempat tinggal lain di kota itu, dan pada tanggal 2 Januari 866, ia memimpin salat untuk Hari Raya Kurban.
Muhammad, pada bagiannya, berusaha meyakinkan orang-orang bahwa ia masih bertindak demi kepentingan terbaik al-Musta'in, sementara pada saat yang sama terus bernegosiasi dengan Abu Ahmad mengenai syarat-syarat penyerahan diri. Pada tanggal 7 Januari, Muhammad dan Abu Ahmad bertemu langsung di bawah kanopi di luar gerbang Syammasiyah, dan kedua orang itu sepakat bahwa pendapatan negara akan dibagi di antara para pihak, dengan dua pertiga diberikan kepada Turki dan sepertiga diberikan kepada Muhammad dan tentara Bagdadi, dan al-Musta'in harus bertanggung jawab atas sebagian gaji para prajurit. Pada hari berikutnya, Muhammad pergi menemui al-Musta'in dan berusaha meyakinkannya untuk turun takhta. Awalnya al-Musta'in dengan tegas menolak, tetapi ketika perwira Turki Wasif dan Bugha menyatakan bahwa mereka telah berpihak pada Muhammad, ia setuju untuk mengundurkan diri.
Sebagai bagian dari syarat turun takhta al-Musta'in, ia akan diberi tanah di Hijaz, dan diizinkan untuk bepergian antara kota Mekkah dan Madinah. Pada tanggal 12 Januari, Muhammad membawa sekelompok hakim dan ahli hukum untuk menyaksikan bahwa al-Musta'in telah mempercayakan urusannya kepadanya. Delegasi yang membawa syarat turun takhta dikirim ke Samarra, di mana al-Mu'tazz secara pribadi menandatangani dokumen dan menyetujui persyaratannya. Para delegasi kembali ke Bagdad dengan dokumen yang ditandatangani pada tanggal 24 Januari, disertai oleh sekelompok utusan yang dikirim untuk mengamankan kesetiaan al-Musta'in kepada al-Mu'tazz. Pada hari Jumat, 25 Januari, al-Mu'tazz diakui sebagai khalifah di masjid-masjid di seluruh Bagdad.