Jabarkan Bersama Kekhalifahan Umayyah dari Umar bin Ubaidullah bin Ma'mar

Abdul Malik memaafkan Umar atas pengabdiannya pada Zubairiyah. Umar kemudian menjadi sekutu dekat Abdul Malik, dan menunjuk Umar untuk memimpin kampanye melawan Abu Fudaik, pemimpin faksi Khawarij Najdat yang telah mengambil alih Arabia timur selama perang saudara. Abu Fudaik telah memukul mundur dua pasukan yang sebelumnya dikirim oleh Mus'ab. Gubernur Bani Umayyah di Basra, Khalid, yang memimpin pemberontakan pro-Umayyah di Jufrah, mengirim saudaranya Umayyah dengan pasukan melawan Abu Fudaik namun kalah.

Abdul Malik menjamin Umar bahwa gubernur Kufah dan Basra, dimana dia mengumpulkan pasukan, tidak akan melanggar perintahnya. Umar meninggalkan Damaskus dengan 3.000 tentara Suriah. Dalam perjalanan, dia merekrut 8.000 pejuang dari Kufah, yang dia tempatkan di bawah Muhammad bin Musa, cucu Thalhah, dan 10.000 lainnya dari Basra, yang dia tempatkan di bawah komando saudara laki-laki Muhammad. Umar menggiring pasukannya ke Bahrain dan menghadapi Abu Fudaik, yang pasukan Khawarijnya didukung oleh prajurit Badui. Kedua belah pihak bertempur selama lima hari di al-Mushaqqar. Abu Fudaik memperoleh kemenangan awal, tetapi karena "keberanian dan keterampilan" Umar, menurut sejarawan A. A. Dixon, pasukan Umayyah mengalahkan dan membunuh Abu Fudaik. Umar menyuruh orang-orangnya dikejar dan sebagian besar orang non-Arab di barisan mereka dibunuh, sementara orang Arab yang ditangkap dibebaskan. Kemenangannya menandai berakhirnya Najdat. Umar kemudian diangkat menjadi gubernur Bahrain.