Khalid menubuhkan pangkalannya di Iraq setelah berjaya mengalahkan Sasan serta menakluki Iraq. Tentera Islam juga berhadapan dengan klien Arab Empayar Byzantine, yakni kerajaan puak Ghassan. Anggota daripada puak-puak di seluruh semenanjung Arab menyahut panggilan dari Madinah dan hanya puak yang memberontak dalam peperangan-peperangan Riddah ditolak daripada menganggotai tentera Islam (puak ini tidak dibenarkan menyertai tentera al-Rasyidin sehingga tahun 636 M apabila dibenarkan Khalifah Umar al-Khattab bagi menampung kekuatan tentera dalam Pertempuran Yarmuk dan Pertempuran al-Qadisiyyah).