Hadith 42:38
Sahih (Al-Albani)
(sic) Abu'z-Zinad said, "Kharija (ibn Zayd ibn Thabit) used to write on the letter of Zayd when he said the salam, 'Peace be upon you, Amir al-Mu'minin, and the mercy of Allah and His blessings and His forgiveness and the best of His prayers."
حَدَّثَنَا مُحَمَّدُ بْنُ سَلاَمٍ، قَالَ: أَخْبَرَنَا مَخْلَدٌ، قَالَ: أَخْبَرَنَا ابْنُ جُرَيْجٍ قَالَ: أَخْبَرَنِي زِيَادٌ، عَنْ أَبِي الزِّنَادِ قَالَ: كَانَ خَارِجَةُ يَكْتُبُ عَلَى كِتَابِ زَيْدٍ إِذَا سَلَّمَ، قَالَ: السَّلاَمُ عَلَيْكَ يَا أَمِيرَ الْمُؤْمِنِينَ وَرَحْمَةُ اللهِ وَبَرَكَاتُهُ وَمَغْفِرَتُهُ، وَطَيِّبُ صَلَوَاتِهِ
Original Reference: Al-Adab Al-Mufrad 1001b