Musannaf Ibn Abi Shayba 23:2

Ghundar narrated to us, from Shu'bah, from Abu Jamrah, from Ibn Abbas, that the delegation of Abdul Qays came to the Prophet, may Allah bless him and grant him peace. The Messenger of Allah, may Allah bless him and grant him peace, said: "Who are the delegation?" or "Who are the people?" They said: "Rabia." He said: "Welcome to the people," or "to the delegation, neither disgraced nor regretful." They said: "O Messenger of Allah, we come to you from a distant region, and between us and you is this tribe of the disbelievers of Mudar, and we cannot come to you except in the sacred month. So command us with a decisive matter that we may inform those behind us of, and by which we may enter Paradise." He said: "He commanded them with four and forbade them from four. He commanded them with belief in Allah alone." He said: "Do you know what belief in Allah is?" They said: "Allah and His Messenger know best." He said: "The testimony that there is no god but Allah and that Muhammad is the Messenger of Allah, the establishment of prayer, the giving of zakat, the fasting of Ramadan, and that you give the fifth of the spoils." He said: "Memorize it and inform those behind you of it."