"The Messenger of Allah ﷺ came to Al-Madinah and prayed toward Bait Al-Maqdis for sixteen months, then he was commanded to face towards the Ka'bah. A man who had prayed with the Prophet ﷺ passed by some of the Ansar and said: 'I bear witness that the Messenger of Allah ﷺ has been commanded to face towards the Ka'bah' so they turned to face the Ka'bah." (Using translation from Nasāʾī 489)  

قَدِمَ رَسُولُ اللهِ ﷺ فَصَلَّى نَحْوَ بَيْتِ الْمَقْدِسِ سِتَّةَ عَشَرَ شَهْرًا ثُمَّ إِنَّهُ وُجِّهَ إِلَى الْكَعْبَةِ فَمَرَّ رَجُلٌ قَدْ كَانَ صَلَّى مَعَ النَّبِيِّ ﷺ عَلَى قَوْمٍ مِنَ الْأَنْصَارِ فَقَالَ «أَشْهَدُ أَنَّ رَسُولَ اللهِ ﷺ قَدْ وُجِّهَ إِلَى الْكَعْبَةِ فَانْحَرَفُوا إِلَى الْكَعْبَةِ»