Nafi' said, "Ibn 'Umar needed something from Mu'awiya and he wanted to write to him. People said, 'Begin with his name.' They kept on at him until he wrote, 'In the Name of Allah, the All-Merciful, Most Merciful, to Mu'awiya.'"  

عَنْ نَافِعٍ قَالَ كَانَتْ لِابْنِ عُمَرَ حَاجَةٌ إِلَى مُعَاوِيَةَ فَأَرَادَ أَنْ يَكْتُبَ إِلَيْهِ فَقَالُوا ابْدَأْ بِهِ فَلَمْ يَزَالُوا بِهِ حَتَّى كَتَبَ بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ إِلَى مُعَاوِيَةَ  

"In the Name of Allah, the All-Merciful, Most Merciful. Following on from that: To so-and-so."'"  

عَنْ أَنَسِ بْنِ سِيرِينَ قَالَ كَتَبْتُ لِابْنِ عُمَرَ فَقَالَ اكْتُبْ بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ أَمَّا بَعْدُ إِلَى فُلانٍ  

'In the Name of Allah. It is for Him.'"  

عَنْ أَنَسِ بْنِ سِيرِينَ قَالَ كَتَبَ رَجُلٌ بَيْنَ يَدَيِ ابْنِ عُمَرَ بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ لِفُلاَنٍ فَنَهَاهُ ابْنُ عُمَرَ وَقَالَ قُلْ بِسْمِ اللهِ هُوَ لَهُ  

See 1122.  

أَنَّ زَيْدًا كَتَبَ بِهَذِهِ الرِّسَالَةِ لِعَبْدِ اللهِ مُعَاوِيَةَ أَمِيرِ الْمُؤْمِنِينَ مِنْ زَيْدِ بْنِ ثَابِتٍ سَلاَمٌ عَلَيْكَ أَمِيرَ الْمُؤْمِنِينَ وَرَحْمَةُ اللهِ فَإِنِّي أَحْمَدُ إِلَيْكَ اللَّهَ الَّذِي لاَ إِلَهَ إِلاَّ هُوَ أَمَّا بَعْدُ  

Abu Hurayra said, "The Prophet, may Allah bless him and grant him peace, said, 'A man from the tribe of Israel - and he mentioned the entire hadith - had his friend write to him, 'From so-and-so to so-and-so.'"  

قَالَ النَّبِيُّ ﷺ إِنَّ رَجُلاً مِنْ بَنِي إِسْرَائِيلَ وَذَكَرَ الْحَدِيثَ وَكَتَبَ إِلَيْهِ صَاحِبُهُ مِنْ فُلاَنٍ إِلَى فُلانٍ