Sunan Abi Dawud, Book 43, Hadith 441 (Abu Dawud 5215)

Narrated Anas ibn Malik:

When the people of the Yemen came, the Messenger of Allah (ﷺ) said: The people of the Yemen have come to you and they are first to shake hands.