Мухаммед проповедовал в Мине, Указе, а также других местечках Хиджаза. Но успеха не имел. Он даже попытался покинуть Мекку и переселиться в город Таиф, что находился недалеко от Мекки и был хорошо укреплен. Его проповеди не только не восприняли, но и отнеслись к нему с издевкой. Один из слушателей так сказал Мухаммеду: «Если бы Бог захотел нас обратить к Себе, Он, конечно, выбрал бы не тебя для этого дела». Проповеди Мухаммеда не только не восприняли, но слушатели чуть было не лишили жизни самого проповедника. Мухаммед с зятем Зейдом, избитые разъяренной толпой и окровавленные, бежали.
Но дух не покидал Мухаммеда. Ночью, на обратном пути в Мекку, в местечке Нахла, Мухаммед снова получил подтверждение своей миссии проповедовать единого Бога. Во время ночной молитвы он видел несметную толпу джиннов. Они слушали его проповедь и поклонялись единому Богу. Поясним, что джинны — главные действующие лица в религиях арабских племен. Существовали разные джинны: одни не имели отношения к людям или племенам, а другие были идолами племен. Ученые это называют энотеизмом: у каждого племени был свой джинн, но сами джинны были во взаимосвязи, в союзе друг с другом. Смысл видения Мухаммеда был ясен: божества арабских племен поклонялись единому Богу. Значит, Мухаммед на правильном пути, и свою миссию он выполнит. Но как? Что делать дальше, когда все пути отрезаны, когда он загнан, как раненый зверь, в свой угол?
Мухаммед долго искал ответ на этот вопрос и, в конце концов, нашел его. Выход состоял в следующем: не принимают свои, проповедуй чужим. Этот путь в истории человечества уже был испытан. Христианство не приняли свои (иудеи), его приняли другие. Надо было действовать так же. И Мухаммед это осознал. Чужие находились очень близко — в соседнем городе Ятрибе, который в будущем и стал городом пророка, то есть Мединой.
В Ятрибе проживали и евреи, исповедовавшие иудаизм с его единым Богом. Жили и другие, в том числе и христиане. Жили и племена арабов.
Мухаммед осуществлял свой план постепенно. Первые контакты он установил с племенем Хазрадж, которое было одним из двух главных племен Ятриба. Этому племени были близки идеи единого Бога, поскольку они находились в союзе с евреями Ятриба. От евреев люди племени Хазрадж неоднократно слышали, что должен появиться великий пророк с миссией утвердить истинную веру и сокрушить язычество. Мухаммед стал проповедовать группе этих арабов, которые направлялись по горной дороге Акаба из Мекки домой, в Ятриб. Выслушав Мухаммеда, они сказали: «Как перед Богом, товарищи! Не это ли тот самый пророк, о котором сказывали нам иудеи, что время его уже очень близко, и что, когда он восстанет, они пойдут за ним и побьют всех враждебных им арабов и истребят их, как были истреблены в древности неверные племена Ад и Ирам? Не лучше ли нам предупредить их и первыми пристать к пророку?» Они обратились к Мухаммеду со словами: «Земляки наши — самые сварливые и разрозненные из всех народов, и потому мы уже хотели покинуть их. Но вот, быть может, истинный Бог соединит нас всех через тебя. Поэтому мы вернемся в город наш и положим дело твое перед глазами соплеменников наших, и вложим в уши их веру эту, которую приняли от тебя. И если истинный Бог в соединении приведет их к тебе, не будет человека во всей земле сильнее тебя».
С этими словами они расстались. Расстались ровно на год. Через год они явились на условленное место встречи с Мухаммедом — на горную дорогу Акаба. На этот раз их было больше: десять уверовавших из племени Хазрадж и два из племени Аус. Они принесли клятву Мухаммеду в верности единому Богу и обязались не воровать, не прелюбодействовать, не умерщвлять своих детей, не сочинять и не распространять клеветы, а также быть послушными посланнику Божию во всяком добром деле. На это Мухаммед сказал им: «Если все это исполните, то рай принадлежит вам, наверно; если же в чем согрешите, то от Бога зависит наказать вас или помиловать».