Мухаммад не рискнул въехать в город, не заручившись покровительством какого-нибудь влиятельного лица. Он остановился около Хира и через посредников стал искать такого покровителя. Несколько человек ему отказали, и только Мут'им б. Ади, глава рода науфал, сыгравший значительную роль в прекращении бойкота, дал согласие. Вместе с Мухаммадом Мут'им в сопровождении вооруженных мужчин своего рода подъехал к Ка'бе и во всеуслышание объявил, что берет его под свое покровительство. Мухаммад совершил обряд поклонения Ка'бе и спокойно вернулся в свой дом 23 зу-л-ка'да десятого года пророчества, т. е. 13 июля 619 г. [+147].
В следующем месяце во время паломничества Мухаммад стал вербовать последователей среди паломников, но не нашел отклика. В конце концов в том же году или во время следующего сезона его проповедь произвела впечатление на группу арабов из Йасриба, которые принесли весть о новом вероучителе своим соплеменникам. Это маловажное на первый взгляд событие сыграло решающую роль в судьбе Мухаммада и в истории ислама.
Оазис Йасриб, расположенный по прямой на север от Мекки в 350 км, представляет собой вытянутую с юга на север долину шириной в среднем около 4,5 км и длиной около 10–11 км, окруженную со всех сторон горами и лавовыми полями; ее пересекают три идущих с юга и востока вади, сливающиеся затем в единое русло вади Идам, носящее ныне название вади Эль-Хамд. Здесь выпадает значительно больше осадков, чем в Мекке, запруды в верховьях вади позволяют создавать запасы воды для орошения, а высокий уровень почвенных вод всюду позволяет получать ее из неглубоких колодцев, кроме того, в ряде мест имеются родники. Йасриб был и остается крупнейшим земледельческим оазисом Хиджаза с площадью обрабатываемых земель около 2000 га [+148].
Население Йасриба не было чисто арабским. Значительную часть его составляли еврейские (или иудаизированные арабские) племена бану кайнука', курайза, надир, фитйаун. Основное арабское население составляли племена аус и хазрадж, имевшие общее происхождение с большим южноарабским племенем азд и претендовавшие на родство с Гассанидами. Они появились в оазисе сравнительно поздно и первое время находились на положении покровительствуемых союзников иудейских племен, занимавших лучшие верхние земли оазиса. Но уже в середине VI в. аус и хазрадж начали борьбу со старыми хозяевами оазиса, ослаблению которых способствовало поражение Абрахи во время похода на Мекку. К началу VII в. мелкие группы иудеев имелись в составе арабских племен на положении покровительствуемых, а крупные племена, оставшись независимыми, вступили в отношения союзничества, при доминирующем положении арабской стороны [+149].