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

Narrated Mina, the freed slave of 'Abdur-Rahman bin 'Awf: that Abu Hurairah said: "We were with the Prophet (PBUH) and a man came to him who I think was from Qais. So he said: 'O Messenger of Allah! Curse Himyar.' So he turned away from him, then he went to his other side, and he turned away from him. Then he went to his other side, and he turned away from him. Then he went to his other side, and he turned away from him. So the Prophet (PBUH) said: 'May Allah have mercy upon Himyar! Their mouths are (full of) peace, their hands are (generous with) food, and they are the people of trust and faith.'" Translation Not Available

Book Ref: Jamiya Tirmidhi Book 49 Hadith 3939
Web Ref:  Jamiya Tirmidhi Vol 1 Book 46 Hadith 3939