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

С того момента, основным организационным принципом исламского общества становится, наряду с кровным родством, мусульманское братство. Люди, переселившиеся из Мекки в Медину, называются «мухаджирами»,  переселенцами, а жители Медины «ансарами», т.е. оказавшими помощь.  

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

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

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