Khalid bin Walid
Kampanye di Irak

Ketika pemberontakan di Yamamah berhasil dipadamkan, Khalid bergerak ke utara menuju wilayah Sasaniyah di Irak. Dia mengatur kembali pasukannya yang disebabkan karena sebagian besar sahabat Muhajirin mungkin telah ditarik ke Madinah. Menurut sejarawan Khalil Athamina, sisa-sisa pasukan Khalid terdiri dari orang Arab nomaden dari lingkungan Madinah yang pemimpinnya ditunjuk untuk menggantikan pos komando kosong yang ditinggalkan oleh para sahabat. Sejarawan Fred Donner berpendapat bahwa Muhajirin dan Ansar masih membentuk inti pasukannya, bersama dengan sebagian besar orang Arab nomaden yang kemungkinan berasal dari bani Muzainah, Tayy, Tamim, Asad dan Ghatafan. Komandan kontingen suku yang ditunjuk oleh Khalid adalah Adi bin Hatim dari Tayy dan Ashim bin Amr dari Tamim. Khalid kemudian tiba di perbatasan Irak selatan dengan sekitar 1.000 prajurit pada akhir musim semi atau awal musim panas tahun 633.
Fokus serangan Khalid adalah tepi barat sungai Efrat dan orang-orang Arab nomaden yang tinggal di sana. Perincian rencana perjalanan kampanye tidak konsisten dalam sumber Muslim awal, meskipun Donner menegaskan bahwa "jalan umum kemajuan Khalid di bagian pertama kampanyenya di Irak dapat dilacak dengan cukup jelas". Sejarawan abad ke-9 Ahmad al-Baladzuri dan Khalifah bin Khayyath berpendapat bahwa pertempuran besar pertama Khalid di Irak mengakibatkan kemenangannya atas garnisun Sasaniyah di Ubullah (Apologos kuno, dekat Basra modern) dan desa terdekatnya di Khuraibah, meskipun Ath-Thabari (w. 923) menganggap bahwa bukan Khalid yang memenangkan daerah tersebut karena Ubullah sebenarnya kemudian ditaklukkan oleh Utbah bin Ghazwan al-Mazini. Donner setuju dengan laporan bahwa penaklukan Ubullah oleh Utbah dan itu "lebih lambat dari tahun 634" dan menganggapnya sebagai skenario yang lebih mungkin, meskipun sejarawan Khalid Yahya Blankinship berpendapat "Khālid setidaknya mungkin memimpin penyerangan di sana meskipun (Utbah-lah) yang kemudian menaklukkannya".
Dari sekitar Ubullah, Khalid berbaris ke tepi barat sungai Efrat di mana ia bentrok dengan garnisun Sasania kecil yang menjaga perbatasan Irak dari serangan nomaden. Bentrokan terjadi di beberapa daerah seperti Dzat As-Salasil, Nahr al-Mar'ah (sebuah saluran yang menghubungkan Efrat dengan Tigris tepat di utara Ubullah), Al-Madzar (sebuah kota yang dapat dijangkau hanya beberapa hari di utara dari Ubullah), Ullais (kemungkinan pusat perdagangan kuno Vologesias) dan di Walajah. Dua tempat terakhir berada di sekitar Al-Hirah, kota pasar yang didominasi oleh orang Arab dan pusat administrasi Sasaniyah untuk lembah Efrat tengah.
Pengepungan Al-Hirah adalah pertempuran yang paling signifikan dari kampanye Khalid. Setelah mengalahkan kavaleri Persia kota di bawah komandan Azadhbeh ketika terjadi bentrokan kecil, Khalid dan sebagian pasukannya memasuki kota tak bertembok. Sebagian bangsawan dari Al-Hirah adalah orang Kristen Nestorian yang memiliki ikatan darah dengan suku nomaden di pinggiran gurun barat kota, yang mana tempat tinggal mereka dibarikade di istana berbenteng mereka yang tersebar secara merata. Sementara itu, bagian lain dari tentara Khalid menyerbu desa-desa di sekitar Al-Hirah sehingga banyak di antaranya ditangkap atau menyerah untuk dijadikan wilayah pembayar upeti kepada Muslim. Bangsawan Arab Al-Hirah menyerah dalam perjanjian dengan Khalid di mana kota yang dikuasainya harus membayar upeti sebagai imbalan atas jaminan bahwa gereja dan istana Al-Hirah tidak akan diganggu. Jumlah tahunan yang harus dibayar Al-Hirah adalah 60.000 atau 90.000 dirham, yang akan diteruskan Khalid ke Madinah, menandai upeti pertama yang diterima Khilafah dari Irak.
Selama pertempuran di dalam dan sekitar Al-Hirah, Khalid menerima bantuan penting dari Al-Mutsanna bin Haritsah dan dari sukunya Syaiban, yang telah menyerbu perbatasan ini untuk waktu yang cukup lama sebelum kedatangan Khalid, meskipun tidak jelas apakah kegiatan Al-Mutsannah sebelumnya terkait dengan negara Muslim yang baru lahir. Setelah Khalid pergi, dia meninggalkan Al-Mutsannah yang secara praktis telah menguasai Al-Hirah dan sekitarnya. Dia menerima bantuan serupa dari klan Sadus dari suku Dzuhl di bawah Qutbah bin Qatadah dan Ijl suku di bawah Al-Madz'ur bin Adi selama pertempuran di Ubullah dan Walajah. Tak satu pun dari suku-suku ini, yang semuanya merupakan cabang dari konfederasi Bani Bakar, bergabung dengan Khalid ketika dia beroperasi di luar wilayah suku mereka.
Khalid melanjutkan ke utara di sepanjang lembah Efrat, menyerang kota Anbar di tepi timur sungai, di mana ia mendapatkan persyaratan penyerahan dari komandan Sasaniyah. Setelah itu, dia menjarah desa-desa pasar di sekitarnya yang sering dikunjungi oleh suku-suku dari konfederasi Bakar dan Qudha'ah, sebelum bergerak melawan Ain Al-Tamr, sebuah kota oasis di sebelah barat Efrat yang berada di sekitar 90 kilometer (56 mi) dari selatan Anbar. Khalid menghadapi perlawanan keras di sana oleh suku Namir, memaksanya untuk mengepung benteng kota. Namir dipimpin oleh Hilal bin Aqqah, seorang kepala suku Kristen yang bersekutu dengan Sasaniyah, yang kemudian disalib oleh Khalid setelah mengalahkannya. Ain Al-Tamr menyerah dan Khalid merebut kota Sandaudah di utara. Pada tahap ini, Khalid telah menaklukkan wilayah barat lebih rendah Efrat dan di wiliayah suku nomaden, termasuk Namir, Taghlib, Iyad, Taimullah dan sebagian besar Ijl, serta suku Arab menetap, yang tinggal di sana.