Musnad Abu Ya'la al-Mawsili 180:1

Nafi' ibn Khalid al-Tahi narrated to us, Nuh ibn Qays narrated to us, Khalid ibn Qays narrated to us, from Qatadah, from a man from Khath'am, who said: I came to the Prophet, may Allah bless him and grant him peace, while he was among a group of his companions. I said, "Are you the one who claims that you are the Messenger of Allah?" He said, "Yes." I said, "O Messenger of Allah, which deeds are most beloved to Allah?" He said, "Faith in Allah." I said, "O Messenger of Allah, then what?" He said, "Then maintaining ties of kinship." I said, "O Messenger of Allah, which deeds are most hateful to Allah?" He said, "Associating partners with Allah (shirk)." I said, "O Messenger of Allah, then what?" He said, "Then severing ties of kinship."