После смерти Абу Талиба и Хадиджи жизнь Мухаммада в Мекке значительно осложнилась и он стал объектом еще более ожесточенных нападок курайшитов. Сам пророк назвал этот период «годом скорби». Тогда он впервые решил начать проповедь Ислама вне Мекки. С этой целью он поехал вместе Зейдом в Таиф, в надежде на то, что его жители поддержат его, дадут убежище и помогут в борьбе против курайшитов. Однако таифцы отказались слушать Мухаммада, а затем начали издеваться над ним и забрасывать его камнями. В результате Мухаммад был ранен в ногу. Чтобы не допустить избиения пророка, Зейд прикрывал Мухаммада от града камней своим телом. Спасаясь, они нашли убежище в одном из садов Таифа, который принадлежал братьям Утбе и Шейбе.
После неудачи, которая постигла его в Таифе, в месяце зулькада десятого года после начала своей пророческой миссии пророк Мухаммад вернулся в Мекку и стал более настойчиво продолжать попытки найти себе сторонников за пределами Мекки, хотя определенную работу в этом направлении он проделал и до этого. Для этого он стал использовать сезон хаджа, когда с целью паломничества и торговли в Мекку прибывали различные арабские племена. Известно, что Мухаммад имел встречи с представителями племен Ханифа, Амир, Кальб, однако по разным причинам они отказались принять Ислам. Но все же некоторые люди откликнулись на его призыв. Одними из этих людей были йасрибцы Сувайд ибн Самит, Ийаз ибн Муаз, Абу Зарр аль-Гифари; йеменцы Туфайль ибн Амр ад-Дауси, Думад аль-Азди и некоторые другие.
Как показали последующие события, самыми успешными и судьбоносными оказались проповеди пророка Мухаммада в среде йасрибцев, которые также приехали в Мекку в сезон хаджа. Мухаммад встретился в одиннадцатом году после начала своей пророческой миссии с небольшой группой йасрибцев, которые разнесли весть о нем по всему Йасрибу.
До хиджры в Медине, которая тогда называлась Йасрибом, проживали арабы и иудеи, которые имели в городе большое влияние. Арабы были представлены двумя племенами Аус и Хазрадж. Они были язычниками и часто воевали друг с другом. Последним крупным столкновением между этими племенами была битва Буас, после которой оба племени значительно ослабли и нуждались в помощи извне для улучшения отношений между собой. Поэтому в сезон хаджа в Мекку для встречи с пророком Мухаммадом прибыла группа мединцев. Они встретились с ним возле холма Акаба. Это произошло спустя 12 лет после начала пророческой деятельности Мухаммада. Мединцы были представлены десятью хазраджитами и двумя ауситами. Они обязались верить в единого Бога, не воровать, не прелюбодействовать, не клеветать и не убивать своих детей. Кроме этого, они дали пророку Мухаммаду клятву верности и признали его власть. Спустя год на паломничество приехало 500 мединских паломников, среди которых было 75 мусульман. Они встретились с пророком Мухаммадом и поклялись защищать его и его приближенных так же, как самих себя. После этого началось переселение мусульман из Мекки в Медину.
В конце мекканского периода жизни пророка Мухаммада состоялось одно из главных чудес в его жизни, когда он, в сопровождении ангела Джибрила, совершил ночное путешествие из Мекки в Медину, а оттуда вознесся на небеса, где встретился с древними пророками, увидел картины рая и ада и, наконец, вошел в обитель Аллаха (Подробнее см. Исра и М
ирадж). Согласно одним данным это событие произошло за три года до хиджры, а по другим - за полтора.Обосновавшись в Медине, пророк Мухаммад провозгласил братство всех людей, независимо от племенной, национальной или расовой принадлежности. Он не только положил конец распрям между мединскими племенами, но и добился их единства с переехавшими из Мекки мусульманами. С этого времени переселившихся в Медину мекканцев стали называть мухаджирами, а мединских мусульман - ансарами. Затем было объявлено о верховенстве Божьих законов, которыми отныне должны были руководствоваться все мусульмане в своей личной и общественной жизни. Отношения с иудеями же были построены на основе договоренностей с мусульманской общиной. В соответствии с этими договоренностями они сохраняли все свои права и не должны были выступать против мусульман. После этих событий мусульманская община заявила о себе как о новой политической силе в Аравии. В Медине было образовано первое в истории мусульманское государство.
Мекканские язычники, изгнавшие мусульман из города и завладевшие всем их имуществом, продолжили свои враждебные действия по отношению к ним. В ответ мусульмане начали перекрывать караванные пути, стремясь тем самым ослабить язычников.