كان مِن أَبرَزِ نَتائجِ فَتحِ مكَّةَ أن أَخذتْ قَبائلُ العربِ وأَفرادُها يُبادِرون بإسلامِهم؛ لأنَّهم كانوا يَنتظِرون نَتيجةَ الصِّراعِ بين المسلمين وقُريشٍ، فعن عَمرِو بنِ سَلمةَ قال: كُنَّا بماءٍ مَمَرَّ النَّاسِ، وكان يَمُرُّ بِنا الرُّكبانُ فنسألُهم: ما للنَّاسِ، ما للنَّاسِ؟ ما هذا الرَّجلُ؟ فيقولون: يَزعُم أنَّ الله أَرسلَهُ، أَوْحى إليه -أو: أَوْحى الله بكذا- فكنتُ أَحفظُ ذلك الكلامَ، وكأنَّما يُقَرُّ في صدري، وكانتِ العربُ تَلَوَّمُ بإسلامِهم الفَتحَ، فيَقولون: اتْرُكوهُ وقَومَهُ، فإنَّه إن ظهَر عليهم فهو نَبِيٌّ صادِقٌ. فلمَّا كانت وَقعةُ أهلِ الفَتحِ بادَر كُلُّ قومٍ بإسلامِهم، وبَدَرَ أبي قومي بإسلامِهم.