It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the people were performing the morning prayer in Quba when a man came and said: "The Qur'an has been revealed to the Messenger of Allah (peace and blessings be upon him) tonight, and he has been commanded to face the Ka'bah (in prayer)." They were praying towards Sham (the former qiblah), so they turned towards the Ka'bah during the prayer itself.

And with this same chain (it is narrated from Sayyiduna Ibn Umar, may Allah be pleased with them both) that the Messenger of Allah, peace and blessings be upon him, during travel, would perform (optional) prayers on his mount, facing whichever direction it was headed. Abdullah bin Dinar, may Allah have mercy on him, said: Abdullah bin Umar, may Allah be pleased with them both, would do the same.