(528) بَابُ: بِمَنْ يَبْدَأُ فِي الْكِتَابِ؟
Nafi' said, "Ibn 'Umar needed something from Mu'awiya and he wantedto write to him. People said, 'Begin with his name.' They kept on at himuntil he wrote, 'In the Name of Allah, the All-Merciful, Most Merciful,to Mu'awiya.'"
Reference: Al-Adab Al-Mufrad 1124
In-book reference: Book 45, Hadith 8
English translation: Book 45, Hadith 1124