Прибытие Мухаммада и его последователей не вызвало никакого протеста у евреев. Пророк сплотил пришельцев-мусульман в общину (Умма). Он проповедовал им систему морали, основанную на принципах солидарности, благотворительности, взаимопомощи и уважения. Ими должны были руководствоваться все мусульмане во взаимоотношениях друг с другом. Эти принципы, революционизировавшие арабское общество, применялись, однако, только в пределах Умма. Отношения же с не мусульманами постепенно перерастали во вражду, и любая передышка использовалась ими как еще одно средство в борьбе с неверными.

Набеги на немусульман во славу Аллаха, во время которых война и религия взаимно дополняли друг друга, вдохновили многие стихи Корана, связанные с джихадом (священной войной) и двойным вознаграждением за него: военной добычей на этой земле и раем — в жизни грядущей.

Проповедуемая Мухаммадом доктрина была очень проста. Коран — божественная книга, постепенно открывавшаяся Мухаммаду через ангела Габриеля. Ислам — единственная вечная и истинная религия (Коран 3:17). Пророки Израиля и Иисус проповедовали ее и предсказывали пришествие Мухаммада, но евреи и христиане, позавидовавшие совершенству новой религии, отвергли ее и фальсифицировали свои собственные священные книги. Ислам настаивает на божественной природе Корана и проповедей Мухаммада: «Слушающий Посланника — слушает Бога». Мухаммад, как последний посланник Бога, призванный наставить человечество на путь истинный, является завершающим, звеном всей цепи пророчеств.

К 624 году община Мухаммада разрослась, и он призвал клан Кайнука, один из еврейских кланов Медины, признать его в качестве пророка.