وروى الحافظ البيهقي في حادثة إنزال سيدنا خبيب قصة، وهي كالتالي:

قَالَ عَمْرٌو: فَخَرَجْتُ أَنَا وَصَاحِبَيَّ حَتَّى أَتَيْنَا بَطْنَ يَأْجِجَ فَقَيَّدْنَا بَعِيرَنَا، فَقَالَ لِي صَاحِبِي: يَا عَمْرُو، هَلْ لَكَ فِي أَنْ نَأْتِيَ مَكَّةَ وَنَطُوفَ بِالْبَيْتِ سَبْعًا، وَنُصَلِّيَ رَكْعَتَيْنِ؟ فَقُلْتُ: إِنِّي أَعْرَفُ بِمَكَّةَ مِنَ الْفَرَسِ ا بْألَْلَقِ )مشهور بينهم(، وَإِنَّهُمْ إِنْ رَأَوْنِي عَرَفُونِي، وَأَنَا أَعْرِفُ أَهْلَ مَكَّةَ، إِنَّهُمْ إِذَا أَمْسَوْا انْفَجَعُوا بِأَفْنِيَتِهِمْ، فَأَبَى أَنْ يُطِيعَنِي، فَأَتَيْنَا مَكَّةَ فَطُفْنَا سَبْعًا وَصَلَّيْنَا رَكْعَتَيْنِ، فَلَمَّا خَرَجْتُ لَقِيَنِي مُعَاوِيَةُ بْنُ أَبِي سُفْيَانَ فَعَرَفَنِي وَقَالَ: عَمْرُو بْنُ أُمَيَّةَ، وَاحُزْنَاهُ، فَأَخْبَرَ أَبَاهُ، فنادوا بِنَا أَهْل مَكَّةَ فَقَالُوا: مَا جَاءَ عَمْرٌو فِي خَيْرٍ، وَكَانَ عَمْرٌو رَجُ فَاتِكًا فِي الْجَاهِلِيَّةِ، فَحَشَدَ أَهْلُ مَكَّةَ وَتَجَمَّعُوا، وَهَرَبَ عَمْرٌو وَسَلَمَةُ، وَخَرَجُوا فِي
طَلَبِهِمَا، وَاشْتَدُّوا فِي الْجَبَلِ، قَالَ عَمْرٌو: فَدَخَلْتُ غَارًا فَتَغَيَّبْتُ عَنْهُمْ، حَتَّى أَصْبَحْتُ، وَبَاتُوا يَطْلُبُونَ فِي الْجَبَلِ، وَعَمَّى الله عَلَيْهِمْ طَرِيقَ الْمَدِينَةِ أَنْ يَهْتَدُوا لِرَاحِلَتِنَا، فَلَمَّا كَانَ الْغَدُ ضَحْوَةً أَقْبَلَ عُثْمَانُ بْنُ مَالِكِ بْنِ عُبَيْدِ اللهِ التَّيْمِيُّ فَلَمْ يَزَلْ يَدْنُو مِنْ بَابِ الْغَارِ حَتَّى أَشْرَفَ عَلَيْنَا، وَخَرَجْتُ فَطَعَنْتُهُ طَعْنَةً تَحْتَ الثَّدْي بِخِنْجَرِي، فَسَقَطَ وَصَاحَ وَأَسْمَعَ أَهْلَ مَكَّةَ، فَأَقْبَلُوا بَعْدَ تَفَرُّقِهِمْ، وَدَخَلْتُ الْغَارَ فَقُلْتُ لِصَاحِبِي: تَحَرَّكْ، وَأَقْبَلُوا حَتَّى أَتَوْا عُثْمَانَ بْنَ مَالِكٍ فَقَالُوا: مَنْ قَتَلَكَ؟ قَالَ عَمْرُو بْنُ أُمَيَّةَ، قَالَ أَبوُ سُفْيَانَ: قَدْ عَلِمْنَا أَنَّهُ لَمْ يَأْتِ بِعَمْرٍو خَيْرٌ، وَلَمْ يَسْتَطِعْ أَنْ يُخْبِرَهُمْ بِمَكَانِنَا كَانَ بِآخِرِ رَمَقٍ وَمَاتَ، وَشُغِلُوا عَنْ
طَلَبِنَا بِصَاحِبِهِمْ يَحْمِلُونَهُ، فَمَكَثْنَا لَيْلَتَيْنِ فِي مَكَانِنَا ثُمَّ خَرَجْنَا، فَقَالَ صَاحِبِي: يَا عَمْرُو بْنَ أُمَيَّةَ، هَلْ لَكَ فيِ خُبَيْبِ بْنِ عَدِيٍّ نُنْزِلُهُ؟ فَقُلْتُ لَهُ: أَيْنَ هُوَ؟ قَالَ: هُوَ ذَاكَ مَصْلُوبٌ حَوْلَهُ الْحَرَسُ، فَقُلْتُ: أَمْهِلْنِي وَتَنَحَّ عَنِّي، فَإِنْ خَشِيتَ شَيْئًا فَانْجُ إِلَى بَعِيرِكَ فَاقْعُدْ عَلَيْهِ، وَأْتِ