Yahya bin Ma'in said: Abd Khayr bin Yazid al-Hamdani lived in both the time of the Jahiliyyah and the time of Islam. He said: I remember that we were in Yemen, and the letter of the Messenger of Allah (peace and blessings be upon him) came to us.
Imam al-Tabarani recorded it.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب المناقب / 16255