From Sahih Muslim (Hadith 53):
It is reported on the authority of Jabir b. Abdullah that the Messenger of Allah (may peace and, blessings be upon him) observed: The callousness of heart and sternness is in the East and faith is among the people of the Hijaz.
Reference: Muslim 53