Pada akhir abad keenam dan awal abad ketujuh, keyakinan agama di Kekaisaran Timur dan Iran berubah-ubah. Agama Yahudi adalah agama yang aktif memproselit, dan setidaknya satu pemimpin politik Arab berkonversi. Kekristenan memiliki misi aktif yang bersaing dengan Zoroastrianisme Persia dalam mencari konversi, terutama di antara penduduk Semenanjung Arab. Semua untaian ini datang bersama-sama dengan munculnya Islam di Arab selama masa hidup Muhammad (d. 632). Setelah kematiannya, pasukan Islam menaklukkan sebagian besar Kekaisaran Timur dan Persia, dimulai dengan Suriah pada tahun 634-635 dan mencapai Mesir pada tahun 640-641, Persia antara tahun 637 dan 642, Afrika Utara pada abad ketujuh, Abbas dan Semenanjung Iberia pada tahun 711. Pada tahun 714, pasukan Islam mengendalikan semenanjung di wilayah yang disebut Al-Andalus.
Baghdad