Прибытие Мухаммада и его последователей не вызвало никакого протеста у евреев. Пророк сплотил пришельцев-мусульман в общину (Умма). Он проповедовал им систему морали, основанную на принципах солидарности, благотворительности, взаимопомощи и уважения. Ими должны были руководствоваться все мусульмане во взаимоотношениях друг с другом. Эти принципы, революционизировавшие арабское общество, применялись, однако, только в пределах Умма. Отношения же с не мусульманами постепенно перерастали во вражду, и любая передышка использовалась ими как еще одно средство в борьбе с неверными.
Набеги на немусульман во славу Аллаха, во время которых война и религия взаимно дополняли друг друга, вдохновили многие стихи Корана, связанные с джихадом (священной войной) и двойным вознаграждением за него: военной добычей на этой земле и раем — в жизни грядущей.
Проповедуемая Мухаммадом доктрина была очень проста. Коран — божественная книга, постепенно открывавшаяся Мухаммаду через ангела Габриеля. Ислам — единственная вечная и истинная религия (Коран 3:17). Пророки Израиля и Иисус проповедовали ее и предсказывали пришествие Мухаммада, но евреи и христиане, позавидовавшие совершенству новой религии, отвергли ее и фальсифицировали свои собственные священные книги. Ислам настаивает на божественной природе Корана и проповедей Мухаммада: «Слушающий Посланника — слушает Бога». Мухаммад, как последний посланник Бога, призванный наставить человечество на путь истинный, является завершающим, звеном всей цепи пророчеств.
К 624 году община Мухаммада разрослась, и он призвал клан Кайнука, один из еврейских кланов Медины, признать его в качестве пророка. Евреи отказались. Мухаммад взял их в кольцо осады — и победил. По заступничеству одного еврея, обращенного в ислам, их не стали предавать смерти, но изгнали из города, а их земли и часть имущества конфисковали в пользу мусульман. В следующем году еврейский клан Надир постигла та же участь: Мухаммад сжег дотла их пальмовые рощи, а земли и дома поделил между своими последователями
В 627 году из Мекки выступили объединенные силы с целью положить конец бесчинствам мусульман и Медине, но они неожиданно возвратились, испуганные разразившейся в пути непогодой. И Мухаммад, ведомый ангелом Габриелем, попытался обратить в ислам еврейский клан Курайза, сохранявший по отношению к мусульманам нейтралитет. Евреи отказались перейти в ислам. Мухаммад атаковал их — и опять победил. Тогда-то и появились на рынке Медины огромные рвы, и евреи — от шестисот до девятисот человек, если верить традиционным исламским источникам — были отведены к ним небольшими группами и обезглавлены. Кроме одного человека, перешедшего в ислам, вся мужская половина еврейской общины была уничтожена. А затем пророк разделил захваченное имущество — женщин, детей, лошадей и дома — между мусульманами.
