Достигнув совершеннолетия, Ибрахим все чаще предавался размышлениям об окружающем его мире, о Творце. Путем умозрительного анализа он отверг языческие верования и пришел к вере в Аллаха: «И когда его (Ибрахима) покрала ночь, он увидел звезду и сказал: «Это Господь мой!». Когда же она закатилась, он сказал: «Не люблю я закатывающихся». Когда он (Ибрахим) увидел месяц восходящим, он сказал: «Это Господь мой!» Когда уже тот зашел, он сказал: «Если Господь мой меня не поведет на прямой путь, я буду из людей заблудившихся. Когда же он увидел солнце восходящим, то сказал: «Это Господь мой, он больший!». Когда же оно зашло, он сказал: «О народ мой! Я не причастен к тому, что вы придаете Ему в сотоварищи. Я обратил лицо свое к тому, кто сотворил небеса и землю, поклоняясь Ему чисто и я не из многобожников» (Коран, 6: 76-79).
Спустя некоторое время, молодой Ибрахим пришел к своему народу и открыто выступил против их языческих верований. Тогда они пожаловались на него Азару, который безуспешно пытался отвратить его с этого пути. Ибрахим спросил у них: «Что это за изваяния, которым вы поклоняетесь?» (Коран 21: 52). На что они ответили: «Мы знаем, что наши отцы поклонялись им» (Коран 21: 53). Ибрахим ответил им: «Так, значит, и вы, и ваши отцы явно заблуждались» (Коран 21: 54). Затем он добавил: «Ваш Господь - Властелин небес и земли, который создал их, а я [только] свидетельствую об этом» (Коран, 21: 56). Таким образом, с молодых лет Аллах избрал Ибрахима своим посланником. Он вел активные проповеди среди халдеев, призывал их отречься от язычества и уверовать в единого Бога. Аллах ниспослал ему Откровение в виде свитков (сухуф), в которых излагались основы веры.
Спустя некоторое время, Ибрахим перешел от увещеваний к действиям. Он вознамерился наглядно показать своему народу беспомощность и бесполезность идолов, которым они поклонялись. Для этого, он выбрал время всенародного праздника, когда халдеи собирались вместе в одном районе города. Азар предложил Ибрахиму принять участие в торжествах, но он отказался, сославшись на недомогание. Когда все ушли, Ибрахим взял топор и вошел в капище, где было установлено около семидесяти идолов. Он уничтожил их, оставив в сохранности только одного главного идола, почитаемого его народом. Когда люди вернулись с празднеств, они увидели, что все почитаемые ими идолы разбиты и повержены. Тогда они спросили у Ибрахима, не его ли рук это дело? Ибрахим же указав на того единственного идола, которого он оставил в сохранности, ответил: «Нет! Учинил их старший, вот этот. Спросите же их об этом, если они обладают даром речи» (Коран, 21: 63). Горожане ответили: «Ведь ты знаешь, что они (т. е. идолы) не обладают даром речи» (Коран, 21: 65). Тогда Ибрахим сказал: «Неужели вы поклоняетесь помимо Аллаха тому, кто ни в чем не способен помочь или навредить вам? Презрение вам и тем, кому вы поклоняетесь помимо Аллаха! Неужели же вы не одумаетесь?» (Коран, 21: 66-67).
Тогда обо всей этой истории донесли царю Намруду. Он приказал Ибрахиму явиться к нему. Он пришел и призвал Намруда уверовать в единство Божье. Однако царь, объявивший самого себя богом отказался принять предложение Ибрахима. Их диалог описывается в Коране следующим образом: «Ты не задумывался над тем [, о Мухаммад,] кто спорил с Ибрахимом относительно его Господа, [кичась] тем, что Аллах даровал ему царство? Помни о том, что сказал ему Ибрахим: "Мой Господь - тот, кто оживляет и умерщвляет". [Царь] возразил: "Именно я оживляю и умерщвляю". Сказал Ибрахим: "Воистину, Аллах заставляет солнце восходить на востоке, заставь же его взойти на западе". И тот, кто не уверовал (т. е. царь), смутился. Ведь Аллах не указывает прямого пути нечестивцам» (2: 258).
После этого разгневанный Намруд приказал арестовать Ибрахима и сжечь его в огне живьем. Но Аллах заступился за своего посланника и сделал огонь, в который бросили Ибрахима прохладным: Мы повелели: «О пламя! Обернись холодом и спасением для Ибрахима» (Коран, 21: 69). В мусульманских преданиях говорится о том, что огонь стал для него прохладным райским садом, в котором он пребывал по некоторым сведениям 7 дней.
Таким образом, Ибрахим вышел из огня живым и невредимым и продолжил проповедь в среде своего народа. Многие халдеи увидели это чудо своими глазами, но все равно отказались уверовать в Аллаха. Неверным остался и царь Намруд. Но некоторые из них уверовали. В числе уверовавших были жена Ибрахима Сара, его брат Харан, а также его племянница.
После этого Аллах послал на этот неверный народ большие бедствия. На страну налетели полчища особых москитов, которые высасывали у людей кровь. Один из этих москитов проник через нос в мозг Намруда и длительное время причинял ему неописуемые мучения. Таким образом, Аллах наказал этого царя, который считал себя богом, посредством обыкновенного насекомого.