Musnad Ahmad 32:1269

'Abd al-Samad narrated to us, Hammad narrated to us, from Humayd, from Anas, that the Messenger of Allah (peace and blessings of Allah be upon him) said: "The people of Yemen have come to you, and they are softer of heart than you, and they are the first to have introduced the handshake."