Musannaf Ibn Abi Shayba 28:480

Waki’ narrated to us, from Hisham, from Yahya ibn Abi Kathir, that the Prophet, may Allah bless him and grant him peace, said to his commanders: "When you send a messenger to me, send him with a handsome face and a handsome name."