Dès que les premiers groupes de musulmans quittent la ville, les Quoreïshite, craignant que Mohammed (Qsssl) forme une armée contre eux, décide de le tuer. Alertés, le Prophète (Qsssl) et son proche compagnon, Abû Bakr, quittent la Mecque, à la faveur de la nuit. Ils ont été poursuivis par les païens, mais ils parviennent à leur échapper et gagnent Yathrib. Cet exil ou hégire (en arabe hidjra) marque le début de l'ère musulmane. A Yathrib, devenue Madinat al-Nabî, en abrégé, Médine, la communauté musulmane s'organise en cité. Une constitution est aussitôt proclamée. Elle assure la liberté de conscience et de culte aux non musulmans, elle garantit la sécurité des biens et des personnes et propose un système d'aide sociale en faveur des déshérités. Une fois la puissance du nouvel Etat affirmée, le Prophète (Qsssl) décide d'interdire aux caravanes mecquoises, qui se rendent en Egypte et en Syrie, de traverser les territoires musulmans. Les Mecquois tentent de forcer le blocus, mais à chaque fois, leurs armées sont battues par les troupes musulmanes, pourtant beaucoup moins nombreuses. A la bataille de Badr, par exemple, 900 soldats païens ont été battus par 300 guerriers musulmans, assistés par Dieu. A la bataille d'Ohud, les Mecquois prennent le dessus, mais les musulmans, guidés par Dieu, reprennent l'initiative. Le Prophète (Qsssl) signe une trêve avec les adversaires de l'Islam, mais ceux-ci ne tardent pas à la violer. Il marche alors contre la ville impie et l'occupe. Il renverse les idoles de la Kaâba et, dans un mouvement de générosité unique dans l'histoire de l'humanité, il proclame l'amnistie des vaincus. Ce geste bouleverse les païens qui, en masse, se convertissent à l'islam.