Sayyiduna Abu Sa'id bin al-Mu'alla (may Allah be pleased with him) said: In the time of the Messenger of Allah (peace and blessings be upon him) we used to go to the market early in the morning, passing by the mosque and praying in it. One day we passed by while the Messenger of Allah (peace and blessings be upon him) was seated on the pulpit, so I said: Something new has happened, and I sat down. The Messenger of Allah (peace and blessings be upon him) recited this verse: "We have certainly seen the turning of your face towards the heaven" [Surah al-Baqarah: 144], until he completed the verse. I said to my companion: Come, let us pray two rak'ahs before the Messenger of Allah (peace and blessings be upon him) comes down, so that we may be the first to pray (towards the new qiblah). So we hid ourselves and prayed the two rak'ahs. Then the Messenger of Allah (peace and blessings be upon him) came down and led the people in the Zuhr prayer that day.
Hadith Referenceالمعجم الكبير للطبراني / مسند من يعرف بالكنى / 18974