It is narrated from Abu Burdah (may Allah have mercy on him): "The Prophet (peace and blessings be upon him) wrote a letter to a man who was not upon the religion of Islam: 'Accept Islam.' That man wrote the greeting of peace to the Prophet (peace and blessings be upon him) in his reply, so the Prophet (peace and blessings be upon him) also wrote the greeting of peace to him at the end of the letter in reply."
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الأدب وغيره / 5290
Hadith Gradingمحدثین:سكت عنه البوصيري، مرسل؛ ورجاله ثقات
Hadith Takhrij«أبو بردة بن أبي موسى تابعي؛ عمرو بن عثمان بن موهب: ثقة (من الحفظ)؛ عبد الله شيخ مسدد لم يتعين (لعله ابن داود الخريبي، ثقة)»