Mishkat al-Masabih 17
Ibn ‘Abbas said that when the deputation of ‘Abd Qais came to the Prophet, God's messenger asked, “Who are the people?” or, “Who are the deputation?” They replied, “Rabi‘a”, and he said, “Welcome to the people (or deputation), neither ashamed nor regretful.” They said, “Messenger of God, we are able to come to you only in the sacred month, for this tribe of the infidels of Mudar is between us and you; so give us a decisive command which we may tell to those at home and by [obeying] which we may enter paradise;” and they asked him about drinks. He commanded them to observe four things and he forbade them four things. He commanded them to put their faith in God alone saying, “Do you know what faith in God alone is?” They replied, “God and His messenger know best.” He said, “It includes the testimony that there is no god but God and that Muhammad is God’s messenger, the observance of the prayer, the payment of zakat, the fast of Ramadan, and your giving a fifth of the booty.” And he forbade them four things:
glazed jars, gourds, hollowed stumps of palm trees, and receptacles smeared with pitch, saying, “Observe them and tell your people at home about them.” 

(Bukhari and Muslim, but the wording is Bukhari’s).
وَعَنِ ابْنِ عَبَّاسٍ رَضِيَ اللَّهُ عَنْهُمَا قَالَ: إِنَّ وَفْدَ عَبْدِ الْقَيْسِ لَمَّا أَتَوُا النَّبِيَّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: " مَنِ الْقَوْمُ؟ أَوْ: مَنِ الْوَفْدُ؟ " قَالُوا: رَبِيعَةُ. قَالَ: " مَرْحَبًا بِالْقَوْمِ أَوْ: بِالْوَفْدِ غَيْرَ خَزَايَا وَلَا نَدَامَى ". قَالُوا: يَا رَسُول الله إِنَّا لَا نستطيع أَن نَأْتِيَكَ إِلَّا فِي الشَّهْرِ الْحَرَامِ وَبَيْنَنَا وَبَيْنَكَ هَذَا الْحَيُّ مِنْ كُفَّارِ مُضَرَ فَمُرْنَا بِأَمْرٍ فصل نخبر بِهِ مَنْ وَرَاءَنَا وَنَدْخُلُ بِهِ الْجَنَّةَ وَسَأَلُوهُ عَنِ الْأَشْرِبَةِ. فَأَمَرَهُمْ بِأَرْبَعٍ وَنَهَاهُمْ عَنْ أَرْبَعٍ: أَمَرَهُمْ بِالْإِيمَانِ بِاللَّهِ وَحْدَهُ قَالَ: «أَتَدْرُونَ مَا الْإِيمَانُ بِاللَّهِ وَحْدَهُ؟» قَالُوا: اللَّهُ وَرَسُولُهُ أَعْلَمُ. قَالَ: «شَهَادَةِ أَنْ لَا إِلَهَ إِلَّا اللَّهُ وَأَنَّ مُحَمَّدًا رَسُولُ اللَّهِ وَإِقَامِ الصَّلَاةِ وَإِيتَاءِ الزَّكَاةِ وَصِيَامِ رَمَضَانَ وَأَنْ تُعْطُوا مِنَ الْمَغْنَمِ الْخُمُسَ»
وَنَهَاهُمْ عَنْ أَرْبَعٍ: عَنِ الْحَنْتَمِ وَالدُّبَّاءِ وَالنَّقِيرِ وَالْمُزَفَّتِ وَقَالَ: «احْفَظُوهُنَّ وَأَخْبِرُوا بِهِنَّ مَنْ وَرَاءَكُمْ» وَلَفظه للْبُخَارِيّ