A la fin de 629, profitant d'un différend entre deux tribus soutenues l'une par les Mecquois, l'autre par lui-même, Mohammed déclare caduque la trêve de Hudaybiyya et marche sur La Mecque à la tête d'une véritable armée (10.000 hommes). L'entrée du Prophète eut lieu presque sans coup férir. Le vainqueur sut dominer son triomphe. Une trêve de quatre mois garantissant leur immunité fut accordée aux polythéistes. Tout privilège sacerdotal fut retirée aux adeptes de la religion traditionnelle. Imitant l'exemple d'Abraham détruisant les idoles d'Our, Mohammed donna l'ordre de détruire les idoles à La Mecque et dans les sanctuaires d'alentour. Puis il se fit donner la clé de La Ka'ba et y rentra, en prononçant les fameux mots: "La Vérité est venue, le Mensonge a péri". Il fit effacer toutes les fresques de la Ka'ba, sauf une représentant Abraham, Jésus et la Vierge Marie.

Abû Sufyân et toute la population se convertit.