In der Oase von Yathrib wohnten zu jener Zeit noch zahlreiche Juden, insbesondere die drei Stämme Banu Qainuqa, Banū n-Nadīr und Banū Quraiza. Sie wurden innerhalb der nächsten Jahre infolge diverser Konflikte aus Yathrib vertrieben bzw. getötet. Damit wurde Yathrib, bzw. Medina, wie die Stadt bald genannt wurde, zu einer fast nur von Muslimen bewohnten Stadt. Außerdem gelang es Mohammed, einige arabische Stämme in der Umgebung von Medina für den Islam zu gewinnen. Die militärische Auseinandersetzung mit den heidnischen Mekkanern war nach dem anfänglichen Erfolg der Schlacht von Badr zunächst von Rückschlägen wie der Schlacht von Uhud geprägt, führte aber nach weiteren Zwischenerfolgen (z. B. dem Friedensvertrag von Hudaibiya 628) schließlich zur Einnahme Mekkas durch die Muslime im Januar 630.