Utsman bin 'Affan
yang mereka temui, dan bagian Spanyol apa yang sebenarnya mereka taklukkan. Namun, jelas bahwa umat Islam menaklukkan beberapa bagian dari Spanyol selama kekhalifahan Utsman, mungkin membangun koloni di pantai. Pada kesempatan ini, Utsman dilaporkan telah mengirim surat kepada pasukan penyerang:
Meskipun penggerebekan oleh Berber dan Muslim dilakukan terhadap Kerajaan Visigothic di Spanyol selama akhir abad ke-7, tidak ada bukti bahwa Spanyol diserang atau bahwa bagian dari itu ditaklukkan atau diselesaikan oleh Muslim sebelum kampanye 711 oleh Tariq.
Abdullah ibn Saad juga melanjutkan kesuksesannya dalam pertempuran Angkatan Laut Khalifah pertama melawan Kekaisaran Bizantium dalam Pertempuran di Mestan yang digambarkan sebagai konflik pertama yang menentukan Islam di kedalaman Byzantine di lepas pantai.
Di timur Ahnaf ibn Qais, kepala Banu Tamim dan seorang komandan veteran yang menaklukkan Shustar sebelumnya. Sekarang di rezim Utsman, Ahnaf meluncurkan serangkaian ekspansi militer lebih lanjut yang sukses dengan menganiaya lebih lanjut Yazdegerd III dekat Sungai Oxus di Turkmenistan dan kemudian menghancurkan koalisi militer loyalis kekaisaran Sassanid dan Kerajaan Hephthalite dalam
Pengepungan Herat. Kemudian gubernur Basra, Abdullah ibn Aamir juga memimpin berbagai kampanye yang sukses yang berkisar dari penghukuman re-hukuman dari penduduk yang memberontak Fars, Kerman, Sistan, Khorasan sampai pembukaan front penaklukan baru di Transoxiana dan Afghanistan.
Pada tahun berikutnya 652 AD, terjemahan catatan dari Futh Al-Buldan dari Baladhuri menulis bahwa Balochistan ditaklukkan kembali selama kampanye melawan pemberontakan di Kermn, di bawah komando Majasha ibn Mas'ud. Ini adalah pertama kalinya bahwa Balochistan barat datang langsung di bawah Hukum Kekhalifahan dan itu membayar penghargaan pertanian.
Kampanye militer di bawah kekuasaan Utsman pada umumnya berhasil, kecuali beberapa kampanye di kerajaan Nubia di Nil bagian bawah.
Situasi menjadi tegang dan administrasi Utsman harus menyelidiki asal-usul dan perluasan propaganda anti-pemerintah dan tujuan-tujuannya. Beberapa waktu sekitar 654, Utsman memanggil semua gubernur dari 12 provinsinya ke Madinah untuk membahas masalah itu. Dalam Dewan Gubernur ini, Utsman mengarahkan para gubernur agar mereka mengadopsi semua saran yang mereka sarankan,
sesuai dengan keadaan setempat. Kemudian, di Majlis al Shurah (dewan kementerian), disarankan kepada Utsman bahwa agen yang dapat dipercaya harus dikirim ke berbagai provinsi untuk menyelidiki masalah ini dan melaporkan tentang sumber-sumber desas-desus tersebut. Utsman kemudian mengirim agen-agennya ke provinsi-provinsi utama, Muhammad ibn Maslamah dikirim ke Kufah;
Usama ibn Zayd dikirim ke Basra; Ammar ibn Yasir dikirim ke Mesir, sementara; Abdullah ibn Umar dikirim ke Suriah. Para utusan yang telah dikirim ke Kufah, Basra dan Suriah menyerahkan laporan mereka kepada Utsman, bahwa semuanya baik-baik saja di Kufah, Basra dan Suriah. Orang-orang puas dengan administrasi, dan mereka tidak memiliki
keluhan yang sah terhadapnya. Beberapa individu di berbagai lokasi memiliki beberapa keluhan pribadi karakter minor, dengan mana orang-orang pada umumnya tidak peduli. Ammar bin Yasir, utusan ke Mesir, bagaimanapun, tidak kembali ke Madinah. Para pemberontak meneruskan propaganda mereka demi mendukung Khilafah Ali. Ammar ibn Yasir telah berafiliasi dengan Ali; dia
meninggalkan Utsman, dan malah bergabung dengan oposisi di Mesir. Abdullah ibn Saad, gubernur Mesir, melaporkan tentang kegiatan oposisi di Mesir. Dia ingin mengambil tindakan terhadap Muhammad ibn Abi Bakr (anak angkat Ali), Muhammad bin Abi Hudhaifa (anak angkat Usman) dan Ammar ibn Yasir.
Pada tahun 655, Utsman mengarahkan orang-orang yang memiliki keluhan terhadap administrasi untuk berkumpul di Mekkah untuk Haji. Dia berjanji kepada mereka bahwa semua keluhan mereka yang sah akan diperbaiki. Dia mengarahkan para gubernur dan "Amil" ke seluruh kekaisaran untuk datang ke Mekkah pada saat haji. Menanggapi panggilan Utsman, oposisi datang dalam delegasi besar dari berbagai kota untuk menyampaikan keluhan mereka sebelum pertemuan.
Para pemberontak menyadari bahwa orang-orang di Mekah mendukung pembelaan yang ditawarkan oleh Utsman dan tidak berminat untuk mendengarkan mereka. Itu adalah kemenangan psikologis yang besar bagi Utsman. Dikatakan, menurut catatan Sunni Muslim, bahwa sebelum kembali ke Suriah, gubernur Muawiyah, sepupu Utsman, menyarankan bahwa Utsman harus datang
bersamanya ke Suriah karena suasana di sana damai. Utsman menolak tawarannya, mengatakan bahwa dia tidak ingin meninggalkan kota Muhammad (mengacu pada Madinah). Muawiyah kemudian menyarankan agar dia diizinkan mengirim pasukan yang kuat dari Suriah ke Madinah untuk menjaga Utsman terhadap kemungkinan upaya pemberontak untuk mencelakainya. Utsman juga
menolaknya, mengatakan bahwa pasukan Suriah di Madinah akan menjadi hasutan untuk perang saudara, dan dia tidak bisa menjadi pihak yang bergerak seperti itu.
Politik Mesir memainkan peran utama dalam perang propaganda melawan kekhalifahan, sehingga Utsman memanggil Abdullah ibn Saad, gubernur Mesir, ke Medina untuk berkonsultasi dengannya mengenai tindakan yang harus diadopsi. Abdullah bin Saad datang ke Madinah, meninggalkan urusan Mesir kepada wakilnya, dan dalam ketidakhadirannya, Muhammad bin Abi Hudhaifa melakukan kudeta dan
mengambil alih kekuasaan. Saat mendengar pemberontakan di Mesir, Abdullah bergegas kembali, tetapi Utsman tidak dalam posisi untuk menawarkan bantuan militer kepadanya dan, karenanya, Abdullah bin Saad gagal merebut kembali kekuasaannya karena Kekuatan Islamnya yang Besar datang dari Timur.
Beberapa ulama Sunni seperti Ibn Qutaybah, Ali bin Burhanuddin al-Halabi, Ibne Abi-al-Hadeed dan Ibne Manzur melaporkan bahwa ada beberapa Sahaba terkemuka bersama mereka yang secara terbuka menentang dan meminta Utsman untuk mundur karena alasan-alasan seperti nepotisme dan boros gaya hidup. Talha dan Zubayr ibn al-Awam termasuk di antara mereka yang memimpin
para pemberontak sementara Aisha bahkan telah memanggil kepala Utsman dengan pernyataannya yang terkenal "Bunuh Na'thal ini (seorang Sheik yang bodoh) karena ia telah berubah menjadi murtad" sebagaimana dicatat oleh beberapa sejarawan terkemuka.
Dari Mesir, sebuah kontingen sekitar 1000 orang dikirim ke Madinah, dengan instruksi untuk membunuh Utsman dan menggulingkan pemerintah. Kontingen serupa berbaris dari Kufah dan Basra ke Madinah. Mereka mengirim wakil mereka ke Madinah untuk menghubungi para pemimpin opini publik. Perwakilan dari kontingen dari Mesir menunggu Ali, dan menawarinya Khilafah sebagai pengganti Utsman, yang ditolak oleh Ali.
Perwakilan dari kontingen dari Kufa menunggu di Al-Zubayr, sementara perwakilan dari kontingen dari Basra menunggu di Talhah, dan menawarkan mereka kesetiaan mereka sebagai khalifah berikutnya, yang ditolak. Dalam mengajukan alternatif kepada Utsman sebagai Khalifah, para pemberontak menetralisir sebagian besar opini publik di Madinah dan faksi Uthman tidak bisa lagi menawarkan front persatuan. Utsman mendapat dukungan aktif dari Bani Umayyah, dan beberapa orang lain di Madinah.
Tahap awal pengepungan rumah Utsman tidak parah, tetapi ketika hari-hari berlalu, para pemberontak meningkatkan tekanan mereka terhadap Utsman. Dengan kepergian para peziarah dari Medina ke Mekah, tangan para pemberontak semakin diperkuat, dan sebagai konsekuensinya krisis semakin diperdalam. Para pemberontak memahami bahwa setelah Haji, umat Islam berkumpul di Mekah dari semua
bagian dunia Muslim mungkin berbaris ke Madinah untuk membebaskan Utsman. Karena itu mereka memutuskan untuk mengambil tindakan terhadap Utsman sebelum ziarah berakhir. Selama pengepungan, Utsman ditanya oleh para pendukungnya, yang kalah jumlah dengan para pemberontak, untuk membiarkan mereka berperang melawan pemberontak dan mengusir mereka. Utsman mencegah mereka dalam upaya untuk