В 627 году из Мекки выступили объединенные силы с целью положить конец бесчинствам мусульман и Медине, но они неожиданно возвратились, испуганные разразившейся в пути непогодой. И Мухаммад, ведомый ангелом Габриелем, попытался обратить в ислам еврейский клан Курайза, сохранявший по отношению к мусульманам нейтралитет. Евреи отказались перейти в ислам. Мухаммад атаковал их — и опять победил. Тогда-то и появились на рынке Медины огромные рвы, и евреи — от шестисот до девятисот человек, если верить традиционным исламским источникам — были отведены к ним небольшими группами и обезглавлены. Кроме одного человека, перешедшего в ислам, вся мужская половина еврейской общины была уничтожена. А затем пророк разделил захваченное имущество — женщин, детей, лошадей и дома — между мусульманами.
Обладавший острым умом и политических вопросах, Мухаммад впоследствии смог взять верх над влиятельными кланами Мекки. В 628 году, пользуясь договором о ненападении (худайбийя) с жителями Мекки, он атаковал оазис Хайбар в 140 километрах к северо-западу от Медины, возделывавшийся другим еврейским кланом. Нападавшие подкрались к оазису ночью и утром атаковали жителей, когда те шли на работу в поле. Их пальмовые плантации были сожжены. После осады, продолжавшейся полтора месяца, жители оазиса сдались, но на определенных условиях — и соответствии с договором, известным под именем зимма. В соответствии с этим соглашением, Мухаммад разрешил евреям продолжать обрабатывать свой оазис, но с тем условием, что они будут отдавать захватчикам половину своего урожая; Мухаммад же сохранял за собой право разорвать соглашение и изгнать их, когда ему заблагорассудится.