Cezire'den bir [[Kays|Kaysi]] olan{{sfn|Crone|1980|p=44}} Ömer, [[Fezare]] kabilesinin BenîuBenî Uday şubesinin şefi olduğu varsayılan anne tarafından büyükbabası sayesinde geleneksel Arap soylularına ait olduğunu iddia etti. Bununla birlikte, aile, Ömer'in 696'da Süfyan ibn el-Abrad el-Kalbi altında [[Aşağı Mezopotamya|Irak'ta]] görev yaptığı sırada ortaya çıkmasına kadar kaynaklardan bilinmiyor.{{sfn|Crone|1980|p=107}}
Umar, 710'larda [[Bizans İmparatorluğu|Bizans İmparatorluğu]]'na]] karşı seferlere katıldı ve [[Mesleme bin Abdülmelik|Maslama ibn Abd al-Malik]] komutasında, Bizans başkenti [[Konstantinopolis|Konstantinopolis]]'i]] ele geçirmek için yapılan [[Konstantinopolis Kuşatması (717-718)|başarısız seferin]] ilk aşamalarında 715/716'da Müslüman filosuna komuta etti.{{Kdnsfn|Blankinship|1994|p=87}}{{Kdnsfn|Judd|2019}}{{Adnefn|The13. 13th-centuryyüzyıl historiantarihçisi [[MichaelSüryani the SyrianMihail]], hasordunun Umarikmalinden Ömer'in chargesorumlu ofolduğunu thebelirtir; armyBlankinship'se supplies; according to Blankinshipgöre, "açok crucialönemli role,bir androl oneve that probably had amuhtemelen lotfiloyla toçok doilgisi witholan thebir fleetrol".{{sfn|Blankinship|1994|p=304 (note 82)}}}} Ertesi yıl, MaslamaMesleme onu elçi olarak Bizans imparatoru [[III. Leon|III. Leo Isaurian]]'a]] gönderdi.{{Kdnsfn|Judd|2019}}