Для мусульманской общины наступили не лучшие времена, хотя она и не развалилась, несмотря на поражение. Мухаммеду снизошло откровение, объяснявшее, что во всем виноваты сами мусульмане, но не «пророк». Если бы, мол, они его слушались, то победили бы. Вместе с тем Мухаммед усиливает свои позиции внутри Медины. Начинаются репрессии на тех, кто выступал против Мухаммеда. Все проповеди Мухаммеда, которые потом стали Кораном, были в стихотворной форме, и хотя сам Мухаммед утверждал, что никто и никогда не сможет написать таких замечательных стихов, тем не менее, арабские поэты скептически относились к его стихотворчеству и к уровню его стихов. Они высмеивали их в своих стихах, и этого он не мог терпеть. По приказу Мухаммеда помимо захваченных в плен мекканских поэтов, были убиты два поэта, жившие в Медине. Причем для убийства старика-поэта, который был очень осторожным, Мухаммед разрешил убийцам прибегнуть ко лжи. Они сказали поэту, что они не мусульмане и, войдя к нему в доверие, убили старика и принесли Мухаммеду его сердце. Этим репрессиям подвергались и женщины. Мухаммед лично приказал своему вольноотпущеннику и приемному сыну Зейду убить поэтессу Умм Кирфа, которая высмеивала «пророка» в своих поэмах. Зейд убил ее, привязав к ее ногам по веревке, на другом конце привязанных к двум верблюдам, ведя верблюдов в противоположных направлениях, пока женщина не была разорвана на две половины (Al ʽsaba — Ibn Hagar — vol. 4, page 231).
Большая часть язычников Медины стали мусульманами, меньшинство же заставили выселиться. Другой оппозицией в городе оставались иудейские племена, которых было четыре. Некоторые из иудеев также приняли ислам, но их количество было незначительным. Большинство иудеев высмеивали пророческие притязания и потуги к пересказу библейских историй, которые предпринимал Мухаммед. Это его раздражало, и он начал планомерную войну против иудейских племен. При этом он поступал как хитрый политик, пользовался ссорами между племенами и добивался того, чтобы каждое племя уничтожить по отдельности, при этом находясь в мире со всеми остальными. Три племени он уничтожил поголовно. Это первый пример геноцида при исламе. Одно племя он заставил выселиться.
Некоторых из влиятельных язычников — мединцев, например, Халида ибн Суфьяна и Кааба ибн аль-Ашрафа, Мухаммед убил через подосланных убийц, других — заставил выселиться. Таким образом, Мухаммед получил в свое распоряжение целый город с крепкой и обученной общиной, полностью ему послушной. Поэтому, когда мекканцы предприняли следующий поход, положение было другое.
Мекканцы собрали большой отряд и выдвинулись против Медины с намерением уничтожить ислам. Однако Мухаммед, который понимал, что сил еще недостаточно, прибег к советам специалиста-перса, состоявшего в общине и подсказавшего новшество, с которым арабы были незнакомы. Салман-Перс посоветовал выкопать ров вокруг Медины. Когда мекканцы пришли к этому рву, то не решились его преодолевать и отступили, довольствуясь тем, что уничтожили финиковые пальмы, которые росли вокруг. Большинство последующих битв мусульмане выигрывали, несмотря на то, что некоторые племена объединялись против них, поскольку противники совершали ошибки и не были едины. За счет этого ислам усиливался.
По мере роста силы, Мухаммед навязывал свою религию окружающим малым племенам. Бедуины воспринимали это в большинстве случаев пассивно, нескольких всадников было достаточно, чтобы уничтожить племенные идолы, сопротивления это практически не встречало.