Jami` at-Tirmidhi 2611
Narrated Ibn 'Abbas:
"A delegation of Abdul-Qais came to the Messenger of Allah (ﷺ) and said: 'We are a tribe from Rabi'ah, and we cannot come to you except during the sacred months. So order us with something that we can take from you, and then we call those who are behind us to it.'

So he said: 'I order you with four things: To testify to La Ilaha Illallah, and that I am the Messenger of Allah; to establish the Salat, to give the Zakat, and to give the Khumus from the spoils of war that you gain.'"
حَدَّثَنَا قُتَيْبَةُ، حَدَّثَنَا عَبَّادُ بْنُ عَبَّادٍ الْمُهَلَّبِيُّ، عَنْ أَبِي جَمْرَةَ، عَنِ ابْنِ عَبَّاسٍ، قَالَ قَدِمَ وَفْدُ عَبْدِ الْقَيْسِ عَلَى رَسُولِ اللَّهِ صلى الله عليه وسلم فَقَالُوا إِنَّا هَذَا الْحَىَّ مِنْ رَبِيعَةَ وَلَسْنَا نَصِلُ إِلَيْكَ إِلاَّ فِي أَشْهُرِ الْحَرَامِ فَمُرْنَا بِشَيْءٍ نَأْخُذُهُ عَنْكَ وَنَدْعُو إِلَيْهِ مَنْ وَرَاءَنَا ‏.‏ فَقَالَ ‏
"‏ آمُرُكُمْ بِأَرْبَعٍ الإِيمَانِ بِاللَّهِ ثُمَّ فَسَّرَهَا لَهُمْ شَهَادَةَ أَنْ لاَ إِلَهَ إِلاَّ اللَّهُ وَأَنِّي رَسُولُ اللَّهِ وَإِقَامَ الصَّلاَةِ وَإِيتَاءَ الزَّكَاةِ وَأَنْ تُؤَدُّوا خُمْسَ مَا غَنِمْتُمْ ‏"‏ ‏.‏ 
حَدَّثَنَا قُتَيْبَةُ، حَدَّثَنَا حَمَّادُ بْنُ زَيْدٍ، عَنْ أَبِي جَمْرَةَ، عَنِ ابْنِ عَبَّاسٍ، عَنِ النَّبِيِّ صلى الله عليه وسلم مِثْلَهُ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ وَأَبُو جَمْرَةَ الضُّبَعِيُّ اسْمُهُ نَصْرُ بْنُ عِمْرَانَ ‏.‏ وَقَدْ رَوَاهُ شُعْبَةُ عَنْ أَبِي جَمْرَةَ أَيْضًا وَزَادَ فِيهِ أَتَدْرُونَ مَا الإِيمَانُ شَهَادَةُ أَنْ لاَ إِلَهَ إِلاَّ اللَّهُ وَأَنِّي رَسُولُ اللَّهِ وَذَكَرَ الْحَدِيثَ ‏.‏ سَمِعْتُ قُتَيْبَةَ بْنَ سَعِيدٍ يَقُولُ مَا رَأَيْتُ مِثْلَ هَؤُلاَءِ الأَشْرَافِ الأَرْبَعَةِ مَالِكِ بْنِ أَنَسٍ وَاللَّيْثِ بْنِ سَعْدٍ وَعَبَّادِ بْنِ عَبَّادٍ الْمُهَلَّبِيِّ وَعَبْدِ الْوَهَّابِ الثَّقَفِيِّ ‏.‏ قَالَ قُتَيْبَةُ كُنَّا نَرْضَى أَنْ نَرْجِعَ مِنْ عِنْدِ عَبَّادٍ كُلَّ يَوْمٍ بِحَدِيثَيْنِ وَعَبَّادُ بْنُ عَبَّادٍ هُوَ مِنْ وَلَدِ الْمُهَلَّبِ بْنِ أَبِي صُفْرَةَ ‏.‏