Hadith 239
حَدَّثَنَا قَبِيصَةُ، قَالَ: حَدَّثَنَا سُفْيَانُ، عَنْ زَيْدِ بْنِ أَسْلَمَ قَالَ: أَرْسَلَنِي أَبِي إِلَى ابْنِ عُمَرَ، فَرَأَيْتُهُ يَكْتُبُ: بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ، أَمَّا بَعْدُ.
“My father sent me to Ibn ‘Umar (رضي الله عنه) and I saw him started writing the letter with: 'In the Name of Allah, The Most Gracious, The Most Merciful”
Zayd ibn AslamAl-Adab Al-Mufrad 1120Adab on Writing Letters