Sayyiduna Uthman bin Sahl bin Hunayf (may Allah be pleased with him) said: Before the Messenger of Allah (peace and blessings be upon him) came (to Madinah) from Makkah, he used to invite people to believe in Allah, which was merely a verbal affirmation without deeds, and the qiblah was towards Bayt al-Maqdis. Then when he (peace and blessings be upon him) emigrated to us, the obligations were revealed; Madinah abrogated Makkah and the (mere) word there, and al-Bayt al-Haram abrogated Bayt al-Maqdis, so faith became both word and deed.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 8280