Sayyiduna Anas (may Allah be pleased with him) says that when the Messenger of Allah (peace and blessings be upon him) made peace with Quraysh on the day of al-Hudaybiyyah, he said to Sayyiduna Ali (may Allah be pleased with him): "Write: 'Bismillahir-Rahmanir-Rahim' (I begin in the name of Allah, the Most Gracious, the Most Merciful)." Suhayl bin Amr said: We do not know al-Rahman and al-Rahim; write: 'Bismika Allahumma' (O Allah, the beginning is with Your name). So the Prophet (peace and blessings be upon him) said to Sayyiduna Ali (may Allah be pleased with him): "Write: 'Bismika Allahumma' (O Allah, I begin with Your name)." The Prophet (peace and blessings be upon him) said to Sayyiduna Ali (may Allah be pleased with him): "Write that in this agreement Muhammad, the Messenger of Allah (peace and blessings be upon him), has made peace." Suhayl bin Amr immediately objected: If we accepted you as the Messenger of Allah, we would affirm you and never deny you; write your name and your father's name. So he (peace and blessings be upon him) said: "O Ali! Write: Muhammad bin Abdullah." And this condition was written: "Your men we will return, but our man will not be returned." The Companions (may Allah be pleased with them) said: O Messenger of Allah (peace and blessings be upon him)! Shall we give them this? He (peace and blessings be upon him) said: "Whoever went from us, Allah has removed him far from us, and whoever we return, Allah will make a way out for him."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18830