Jabarkan Karier militer dari Abdullah bin Muthi'

Pada tahun 664 atau 665, Khalifah Muawiyah mengirimnya untuk memimpin 4.000 pasukan dari Madinah ke Aleksandria untuk memperkuat garnisun Arab setelah komandan garnisun kota mengeluhkan pasukannya tidak cukup banyak untuk mengendalikan penduduk Kristen Yunani yang sering memberontak. Pada tahun 680, Ibnu Muthi' mengingatkan kepada Husain bin Ali, cucu Nabi Muhammad yang masih hidup dan putra Khalifah Ali bin Abi Thalib (berkuasa 656–661), untuk tidak meninggalkan Makkah ke Kufah tempat pendukung ayahnya memanggilnya untuk mengakui kekhalifahan dari tangan Bani Umayyah. Ia menasihatinya untuk berlindung di Ka'bah di Makkah agar bisa mengumpulkan pendukung dari suku Quraisy untuk melawan Khalifah Yazid bin Muawiyah (berkuasa 680–683). Setelah tinggal sebentar di Makkah, Husain akhirnya pergi ke Kufah dan sekali lagi bertemu dengan Ibnu Muthi' di sebuah tempat berair di sepanjang rute padang pasir. Ibnu Muthi' memohon kepadanya agar dia tidak melawan Bani Umayyah. Husain mengabaikan nasihatnya dan dibunuh di Pertempuran Karbala di pinggiran Kufah. Ibnu Muthi' telah berusaha untuk meninggalkan Madinah juga, tetapi kerabat jauhnya Abdullah bin Umar membujuknya untuk tetap tinggal dan tidak memberontak melawan khalifah.

Ketika Yazid mengutus An-Nu'man bin Basyir al-Anshari pada tahun 682 untuk memperingatkan penduduk Madinah agar tidak memberontak terhadap pemerintahan khalifah, Ibnu Muthi' mencemoohnya. Penduduk Madinah bangkit memberontak dan Yazid mengirim pasukan Suriahnya yang dipimpin oleh Muslim bin Uqbah untuk menaklukan mereka. Penduduk Madinah diorganisir menurut garis faksi dan Ibnu Muthi' diangkat menjadi pemimpin kontingen Quraisy. Setelah pasukan Suriah mengalahkan penduduk Madinah, Ibnu Muthi' dan banyak pejuang Quraisy lainnya melarikan diri ke Makkah tempat mereka diberikan perlindungan yang aman oleh pemimpin Quraisy Abdullah bin az-Zubair. Ia kemudian menjadi salah satu komandan utama pertahanan Makkah selama pengepungan kota yang gagal oleh pasukan Umayyah pada tahun 683.