После поражения при Ухуде ухудшились отношения мусульман с иудейским племенем Надир. Они нарушили ряд договоренностей с мусульманами и замыслили покушение на Пророка Мухаммада. В результате возникшего конфликта Пророк Мухаммад не допустил кровопролития и позволил этому племени покинуть Медину вместе с их имуществом.
Спустя два года после битвы при Ухуде мекканские язычники и их союзники, собрав десятитысячную армию, двинулись на Медину. Однако мусульмане, не обладавшие такими крупными силами (их было около 3000), применили новую для Аравии тактику, вырыв вокруг города ров, через который армия союзников так и не сумела перейти. Развернувшиеся вокруг рва сражения вошли в историю под названием «битва у рва». Положение мусульман стало еще тяжелее, когда иудейское племя Курайза, находящееся у них в тылу, нарушив договор с мусульманами, заключило союз с наступавшими на город язычниками. Однако мусульманам удалось успешно защитить город, и осада затянулась. Язычники не были готовы к такому повороту событий, и среди них начались конфликты и распри. Благодаря дипломатическим действиям Пророка Мухаммада мусульманам удалось испортить отношения язычников с курайзитами. Вдобавок к этому, на измотанных язычников обрушился невиданный для тех мест ураган, который нанес им большой урон. В конце концов, мекканцы и их союзники были вынуждены отступить от города, так и не добившись никаких результатов.
После этого мусульмане выступили против курайзитов для того, чтобы наказать их за предательство, и осадили их крепости. В разгоревшемся сражении мусульмане одержали верх, и курайзиты были вынуждены сдать свои позиции. Однако они заявили о том, что сдадутся только в том случае, если они будут судимы тем человеком, которого они выберут сами. Фактически, они отказались от суда самого Пророка Мухаммада, и он предложил им выбрать любого из мусульман в качестве судьи. Тогда курайзиты потребовали, чтобы их судил их бывший союзник, один из вождей мединского племени Аус, Саад ибн Муаз, который получил тяжелое ранение в битве у рва.
Мухаммад уступил требованиям курайзитов и публично обещал, что он приведет в исполнение любой приговор, который вынесет Саад ибн Муаз. Он приказал привести его, и, поскольку его состояние было тяжелым, его привезли на носилках. Накануне суда мусульмане, в особенности ауситы, упрашивали Саада ибн Муаза вынести мягкий приговор по отношению к их бывшим союзникам.
Несмотря на это, Саад ибн Муаз неожиданно вынес суровый приговор о казни всех тех, кто сражался с оружием в руках против мусульман. Этих бойцов со стороны иудеев было несколько сотен. Согласно приговору Саада, их имущество, жены и дети перешли в собственность мусульман. Когда приговор был объявлен, Пророк сказал, что это — приговор Бога. Он уже не мог изменить что-либо, так как прежде он обязался исполнить любой приговор, вынесенный Саадом ибн Муазом, которого выбрали для суда над собой сами иудеи-курайзиты, отказавшиеся от суда Мухаммада. Этот приговор был приведен в исполнение.
В 6 году хиджры, впервые за все время противостояния, Пророк Мухаммад вместе с 1400 мусульманами неожиданно отправился в Мекку для совершения паломничества. В связи с тем, что они намеревались совершить религиозный ритуал, он запретил им вооружаться. Таким образом, мусульманские паломники подошли к местности Худейбия, расположенной в 17 км от Мекки. Узнав об этом, мекканцы выехали к ним навстречу и перекрыли им путь. Там, в 6 году хиджры был подписан мирный договор между Пророком Мухаммадом и представителем курайшитов Сухайлем ибн Амром. В соответствии с условиями договора, мусульмане были обязаны вернуться обратно. Совершить паломничество им было позволено только в следующем году, и они должны были прибыть в Мекку безоружными. Самым тяжелым для мусульман было требование курайшитов о том, чтобы мусульмане возвращали им, по их требованию, своих единоверцев, которые прибывали к ним из Мекки. Против этого пункта выступили некоторые сподвижники Пророка. Но Пророк Мухаммад принял все условия курайшитов и заключил с ними мирный договор сроком на 10 лет. Как показали последующие события, он проявил дальновидность и политический талант. Именно благодаря этому миру, пусть даже на не совсем приемлемых для мусульман условиях, мусульманское государство сумело укрепиться и распространить свою власть почти на весь Аравийский полуостров.
После заключения этого мира Пророк Мухаммад усилил дипломатическую деятельность. Он отправил послания к главам всех близлежащих государств с предложением принять Ислам. В то же время он принял делегацию христиан из Наджрана.
Тем временем иудеи, которые имели ряд хорошо укрепленных крепостей в оазисе Хайбар, находящемся между Мединой и Сирией, вынашивали планы нападения на Медину. В этом оазисе осела часть иудеев, выселенных в свое время из Медины. Узнав об их планах, Пророк Мухаммад послал к ним Абдуллу ибн Раваху для переговоров. Однако иудеи отвергли все предложения Пророка и заключили с арабским племенем Гатафан союз против мусульман. Тогда около 1600 мусульманских добровольцев отправились из Медины в Хайбар и спустя 3 дня подошли к этому оазису. Там между сторонами произошли ожесточенные сражения. Мусульманам удалось сломить сопротивление иудеев, и те запросили мира. В этих сражениях особо отличился Али ибн Абу Талиб. В результате, одна часть иудеев покинула оазис, но другая осталась там. Вслед за этой победой свою покорность мусульманам выразили иудеи Фадака (к востоку от Хайбара) и Теймы.
В месяце Зулькада 7 года хиджры, в соответствии с договором с мекканцами, Пророк Мухаммад вместе с двумя тысячами мусульманских паломников выехал в Мекку. Курайшиты создали условия для посещения ими святых мест, а сами отошли к горам вокруг Мекки, откуда они могли наблюдать за ними. После этого события из Мекки в Медину прибыли два влиятельных лидера курайшитов — Халид ибн аль-Валид и Амр ибн аль-Ас. Они объявили о принятии Ислама. Халид был талантливым полководцем. Благодаря его тактическим маневрам в свое время курайшитам удалось нанести мусульманам поражение в битве при Ухуде. После принятия Ислама он поставил свой талант на службу молодому мусульманскому государству и внес большой вклад в блестящие победы мусульманских армий на различных фронтах. За его боевые заслуги Пророк Мухаммад дал ему прозвище Сайфулла (меч Аллаха).
В 8 году хиджры христиане Сирии жестоко обошлись с послом мусульман аль-Харисом ибн Умайром, убив его. В ответ на это Пророк Мухаммад распорядился отправить на север трехтысячную армию. Эту армию возглавлял его вольноотпущенник Зайд ибн Хариса. Перед выступлением этой армии Пророк предупредил бойцов о том, чтобы они вели войну только с вооруженными силами противника, не трогали мирное население, проявляли гуманность к пленным и не занимались вандализмом. Он делал это перед каждым походом мусульманских войск.
Когда армия подошла к Маану, выяснилось, что дальнейший путь им преградила стотысячная армия Византии, вассалами которых были арабы-христиане, проживавшие в этом регионе. Однако мусульманская армия не побоялась вступить в бой с многократно превосходящими их силами противника и подошла к Муте — местечку, расположенному к северу от Маана. Там произошло сражение, в котором мусульмане понесли значительные потери. Геройской смертью пал Зайд ибн Хариса, а также другие командиры — Джафар ибн Абу Талиб, Абдулла ибн Раваха, Сабит ибн Аркам. Командование войском взял на себя Халид ибн аль-Валид, который, перегруппировав силы, сумел дать отпор византийцам и обеспечил организованное отступление мусульман.
К 8 году хиджры в результате активной проповеднической деятельности мусульман, Ислам начал стремительно распространяться среди многих племен Аравии. В результате деятельности Пророка Мухаммада мусульманское государство постепенно усиливалось.
В месяце Шабан 8 года вооруженные отряды племени Бакр, которые были союзниками курайшитов, напали на племя Хузаа, которое было союзником мусульман. В результате этого нападения было убито много людей, и Курайшиты оказали им поддержку в этом деле. Таким образом, они нарушили условия Худейбийского мирного договора. Впоследствии они пожалели об этом и даже отправили на переговоры с мусульманами Абу Суфьяна, одного из мекканских вождей, однако его миссия окончилась безрезультатно. После этого по приказу Пророка Мухаммада десятитысячная мусульманская армия выступила на Мекку. Мекканцы уже не могли оказать им сопротивление. Абу Суфьян обговорил с мусульманами условия сдачи города, и в месяце Рамадан 8 года мусульманская армия вошла в Мекку.
После этой победы Пророк Мухаммад вошел в мекканский храм Каабу и разрушил всех находящихся в ней идолов. Затем он обратился к народу с речью, в которой еще раз призвал людей уверовать в единого Бога и разъяснил основы религии. Там же он объявил о помиловании почти всех своих врагов. В результате этих событий все вожди Мекки приняли Ислам. Несмотря на эту победу, Пророк Мухаммад не обосновался там, и столицей государства осталась Медина.
