长怒斥他：“神诅咒你！”奥马尔从此公开在克尔白为伊斯兰教祷告，部落酋长苏富扬和Abu Jahl对此大为愤怒然而只能坐视。奥马尔的行为使得穆斯林对公开传教信心大增，因为没有人敢阻挠奥马尔的祷告。
迁居麦地那.奥马尔于622年迁居麦地那，他是最早迁居麦地那的移民者之一。在那儿他成为穆罕默德的两大主要顾问之一（另一位是艾卜·伯克尔）。他参与了Badr、Uhud、Khaybar的战斗和奇袭叙利亚，及许多其他的战役，成为穆罕默德的亲密战友。625年，奥马尔的女儿Hafsah嫁给了先知穆罕默德