It is narrated from Sayyiduna Aws (may Allah be pleased with him) that a man came to the Prophet (peace and blessings be upon him) and asked him (peace and blessings be upon him) something while I was (present there) listening. The Messenger of Allah (peace and blessings be upon him) said to him: "Go to those people and tell them to kill him." Then he (peace and blessings be upon him) called him back, so after going he returned to him (peace and blessings be upon him), and he (peace and blessings be upon him) asked him: "Perhaps he says La ilaha illallah (there is no god but Allah)?" He said: Yes, by Allah! So he (peace and blessings be upon him) said: "Tell them to let him go, for it has been revealed to me that I should fight people until they say La ilaha illallah. Then when they say La ilaha illallah, their blood becomes forbidden to me except by its right, and their reckoning is with Allah."
Imam Abu Ya'la al-Mawsili also recorded it through the chain of Ibn Abi Bakr al-Muqaddami from Abu Awanah,
and the chain of this hadith is sahih (authentic).