Al-Aqra' bin Habis said to the Prophet ﷺ "Nobody gave you the pledge of allegiance but the robbers of the pilgrims (i.e. those who used to rob the pilgrims) from the tribes of Aslam, Ghifar, Muzaina." (Ibn Abi Ya'qub is in doubt whether Al-Aqra' added. 'And Juhaina.') The Prophet ﷺ said, "Don't you think that the tribes of Aslam, Ghifar, Muzaina (and also perhaps) Juhaina are better than the tribes of Bani Tamim, Bani Amir, Asad, and Ghatafan?" Somebody said, "They were unsuccessful and losers!" The Prophet said, "Yes, by Him in Whose Hands my life is, they (i.e. the former) are better than they (i.e. the latter).  

لِلنَّبِيِّ ﷺ إِنَّمَا بَايَعَكَ سُرَّاقُ الْحَجِيجِ مِنْ أَسْلَمَ وَغِفَارَ وَمُزَيْنَةَ وَأَحْسِبُهُ وَجُهَيْنَةَ ابْنُ أَبِي يَعْقُوبَ شَكَّ قَالَ النَّبِيُّ ﷺ أَرَأَيْتَ إِنْ كَانَ أَسْلَمُ وَغِفَارُ وَمُزَيْنَةُ وَأَحْسِبُهُ وَجُهَيْنَةُ خَيْرًا مِنْ بَنِي تَمِيمٍ وَبَنِي عَامِرٍ وَأَسَدٍ وَغَطَفَانَ خَابُوا وَخَسِرُوا قَالَ نَعَمْ قَالَ وَالَّذِي نَفْسِي بِيَدِهِ إِنَّهُمْ لَخَيْرٌ مِنْهُمْ  

How did the tribes of Aslam, Ghifar, Muzaina (and I think he also said Juhaina and the narrator is in doubt about it) owe allegiance to you, whereas they plundered the pilgrims? Thereupon Messenger of Allah ﷺ said:" you were to say that Aslam, Ghifar, Muzaina and I think Juhaina are better than Banu Tamim, Banu 'Amir and Asad, Ghatfan, then would these people (of latter group of tribes) be in loss? He said: Yes. Thereupon he (the Holy Prophet) said: By Him in Whose Hand is my life, these people are better than Banu Tamim, Banu Amir, Asad and Ghatfan, and in this hadith of Abu Shaiba (these words are not found) that Muhammad (the narrator) had a doubt about. (Using translation from Muslim 2522a)   

أَنَّ الْأَقْرَعَ بْنَ حَابِسٍ جَاءَ إِلَى النَّبِيِّ ﷺ فَقَالَ إِنَّمَا بَايَعَكَ سُرَّاقُ الْحَجِيجِ مِنْ أَسْلَمَ وَغِفَارَ وَمُزَيْنَةَ وَأَحْسَبُ جُهَيْنَةَمُحَمَّدٌ الَّذِي يَشُكُّ فَقَالَ رَسُولُ اللهِ ﷺ أَرَأَيْتَ إِنْ كَانَ أَسْلَمُ وَغِفَارُ وَمُزَيْنَةُ وَأَحْسَبُ جُهَيْنَةَ خَيْرًا مِنْ بَنِي تَمِيمٍ وَبَنِي عَامِرٍ وَأَسَدٍ وَغَطَفَانَ أَخَابُوا وَخَسِرُوا؟ فَقَالَ نَعَمْ فَقَالَ وَالَّذِي نَفْسِي بِيَدِهِ إِنَّهُمْ لَأَخْيَرُ مِنْهُ إِنَّهُمْ لَأَخْيَرُ مِنْهُمْ  

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