Anas ibn Sirin said, "I wrote for Ibn 'Umar and he said, 'Write:
"In the Name of Allah, the All-Merciful, Most Merciful. Following on from
that: To so-and-so."'"
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'a…
Anas ibn Sirin said, "A man wrote in the presence of Ibn 'Umar,
'In the Name of Allah, the All-Merciful, Most Merciful, to so-and-so.'
Ibn 'Umar forbade him and said, 'Say: 'In the Name of Allah. It is for
Him.'"
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.'"