Musnad Abu Ya'la al-Mawsili 119:6

Abu Hisham al-Rifa'i narrated to us, Abu Bakr ibn 'Ayyash narrated to us, Sim'an ibn Malik al-Maliki narrated to us, from Abu Wa'il, from 'Abdullah, who said: A Bedouin came and urinated in the mosque. The Prophet, peace and blessings of Allah be upon him, ordered that his place be dug up, and a bucket of water was poured over it. The Bedouin said: "O Messenger of Allah, a man loves a people but has not done their deeds." The Messenger of Allah, peace and blessings of Allah be upon him, said: "A man is with whom he loves."