Al-Ala b. al-Hadrami wrote to the prophet (May peace be upon him), and he began with his name.
Sunan Abi Dawud Book 43, Hadith 363