Pada Disember 636, Umar mengarahkan Utbah ibn Ghazwan menuju ke selatan untuk menawan al-Ubulla (dikenali sebagai "pelabuhan Apologos" di Periplus Laut Erythraean) dan Basra, untuk memutuskan hubungan antara garnisun Parsi di sana dan Ctesiphon.Utbah ibn Ghazwan tiba pada April 637, dan menawan wilayah itu.Parsi berundur ke wilayah Maysan, yang kemudiannya ditawan oleh orang Islam.Selepas berundur dari Ctesiphon, tentera Parsi berkumpul di Jalula timur laut Ctesiphon, tempat yang mempunyai kepentingan strategik dari mana laluan menuju ke Iraq , Khurasan dan Azerbaijan .Khalifah memutuskan untuk berurusan dengan Jalula terlebih dahulu;rancangannya adalah terlebih dahulu untuk membersihkan jalan ke utara sebelum sebarang tindakan tegas terhadap Tikrit dan Mosul.Beberapa waktu pada April 637, Hasyim berbaris mengepalai 12,000 tentera dari Ctesiphon dan selepas mengalahkan Parsi dalam Pertempuran Jalula, mengepung Jalula selama tujuh bulan, sehingga ia menyerah pada syarat-syarat biasa Jizyah.