В то же время, вероятно, решено было покончить с евреями. Через несколько недель после битвы при Бедре, в предместье Ятриба, населенном еврейским племенем Бену-Кейнока, произошла уличная драка вследствие нападения мусульманина на еврейскую женщину; драка закончилась двойным убийством – обидчика и защитника обиженной. Мухаммед воспользовался этим случаем, чтобы объявить войну всем Бену-Кейнока. Аравийские евреи, несмотря на религиозную связь, усвоили себе дурные нравы страны и раздробились на отдельные племена, лишенные практической солидарности между собой. Поэтому опасность, угрожавшая Бену-Кейнока, нисколько не обеспокоила два других племени ятрибских евреев – Бену-Надир и Бену-Корейза. А чтобы справиться с одним племенем, у Мухаммеда уже было достаточно силы. После двухнедельной осады Бену-Кейнока, заморенные голодом, сдались и должны были выселиться из Ятриба. Они покинули Аравию и поселились в Сирии, в местечке Адриат (на восток от Иордана). Через год та же участь постигла и другое племя, Бену-Надиров, без всякого уже повода
Между тем в Мекке собирались отомстить за поражение при Бедре. Учрежден был общественный траур, который должен был продолжаться до тех пор, пока Мухаммед не будет побежден. Но сначала нужно было выкупить пленных. Это повело к долгим переговорам, но в результате операция выкупов оказалась для корейшитов гораздо выгоднее, по крайней мере в материальном отношении, чем они могли думать: многие из пленных, пораженные успехом Мухаммеда, уверовали в его посланничество и приняли ислам, так что их уже не пришлось выкупать. Мухаммед отпустил их на родину даром, взявши клятву, что они не отступят от мусульманства.
Только через год после сражения при Бедре удалось вождю корейшитов, Абу Софьяну, собрать военные силы, достаточные для того, чтобы с надеждой на успех напасть на пророка в его собственном убежище. Эти силы состояли из 3 тысяч хорошо вооруженных человек (между ними 700 в панцирях) с 3 тысячами верблюдов и 200 коней. Кроме корейшитов тут были и союзники из других племен. В огромном обозе было много женщин с музыкальными орудиями для ободрения сражающихся. Это войско подошло к Медине 5 Шавваля 3 года (24 января 625 года по Р. X.) и остановилось в равнине, отделяющей город от горы Оход. На другой день, после некоторых колебаний и совещаний, Мухаммед решил не дожидаться осады. Он вывел за городские ворота свое маленькое войско, в котором было 700 человек его дружины (могаджиров и ансаров) и 300 человек из ятрибцев, не принявших ислама, а вошедших в оборонительный союз с мусульманами. Ночью предводитель этого вспомогательного отряда Абдаллах Ибн-убай счел более благоразумным покинуть Мухаммеда и возвратиться со своими людьми в город.