После того как Мухаммад начал проповедовать открыто, прошло более десяти лет. За это время противодействие со стороны язычников достигло такого уровня, что, опасаясь за жизни своих последователей, Пророк решил отправить часть из них в Эфиопию. Её правитель, будучи христианином, тем не менее согласился взять переселенцев под свою особую защиту. Добрую память об этом поступке мусульмане хранят до сих пор. Но в Мекке верующих преследовали всё больше и больше. Последователи Мухаммада подвергались издевательствам, насилию и даже пыткам. Наконец настал момент, когда семьдесят человек из числа сподвижников Пророка отправились по его приказу в город Йасриб в надежде на то, что это станет новой ступенью в деле распространения Ислама. Этот город позже был переименован в Медину (что означает «город»). Позднее, в начале осени 622 года, Мухаммад со своим ближайшим другом и сподвижником Абу Бакром Ас-Сыддыком присоединяется к переселенцам. Это событие совпало с заговором мекканских лидеров по его убийству.

В Мекке заговорщики, придя в дом Мухаммада, обнаружили там лишь его двоюродного брата Али, спящего в кровати Пророка. Разъяренные мекканцы назначили за голову Мухаммада большой выкуп и отправились в погоню за ним. Однако Мухаммад и Абу Бакр нашли убежище в пещере. По воле Аллаха, язычники их не заметили, и Мухаммад с Абу Бакром продолжили путь в Медину. Там их радостно приветствовали толпы горожан, а также мекканцы, переселившиеся сюда ранее, чтобы всё подготовить.

Таково краткое описание хиджры – важной вехи в истории Ислама. Обычно это слово переводят как «переселение», но это не совсем точный перевод. В действительности это было не просто переселением, а тщательно спланированной миграцией, которая знаменует не только переломный момент в истории – начало исламской веры, но и новый образ жизни для Мухаммада и всех мусульман. Отныне главным организационным принципом исламского сообщества становится не просто кровное родство, но и братство всех мусульман. Людей, сопровождавших Мухаммада во время хиджры, стали называть мухаджирами – «теми, кто совершил хиджру» или «переселенцами», а в Медине принявших Ислам и ставших мусульманами стали называть «ансарами», или «помощниками».

Мухаммаду была хорошо известна ситуация в Медине. Ранее, до хиджры, в Мекку совершалось ежегодное паломничество, и Пророк использовал это время для призыва паломников к Исламу. Так группа жителей Медины услышала его призыв и приняла Ислам. Они, в свою очередь, предложили Мухаммаду переселиться в Медину. После хиджры исключительные качества Мухаммада настолько впечатлили жителей Медины, что ранее враждующие племена и их союзники сплотили свои ряды, когда 15 марта 624 года Мухаммад и его сторонники выступили против язычников Мекки.

Первая битва, состоявшаяся возле местечка Бадр, ныне небольшого города к юго-западу от Медины, имела несколько важных последствий. Во-первых, силы мусульман были втрое меньше, чем у мекканцев. Во-вторых, дисциплина мусульман, покинувших свои дома в Мекке, возможно, впервые показала возможности тех, кто был изгнан из родного города. В-третьих, одно из союзных племен, которое обещало мусульманам в битве при Бадре поддержку, но затем, когда начались боевые действия, её не оказало, было изгнано из Медины через месяц после сражения. Так, те, кто называли себя союзниками мусульман, но тайно выступали против них, получили серьёзное предупреждение: предательства никто не потерпит.

Год спустя мекканцы вновь выступили против мусульман. Собрав трехтысячное войско, они встретились у горы Ухуд, недалеко от Медины. Сражавшиеся поначалу успешно, мусульмане были повержены, а сам Пророк – ранен. Поскольку мусульмане не были разгромлены полностью, десятитысячная армия мекканцев спустя два года вновь атаковала Медину, но с совершенно иным результатом. В «Битве у Рва», также известной как «Битва союзников», мусульмане одержали знаменательную победу благодаря введению новой формы обороны. С той стороны Медины, где ожидалось нападение, они вырыли глубокий ров, в который попали мекканские всадники, мусульманские же лучники безопасно расположились на земляных валах со стороны Медины. После безрезультатной осады мекканцы вынуждены были отступить. После этого Медина навсегда стала городом мусульман.