Yahya related to me from Malik from Yahya ibn Said that Said ibnal-Musayyab said, "The Messenger of Allah, may Allah bless him andgrant him peace, prayed towards the Baytal-Maqdis for sixteen monthsafter arriving in Madina. Then the qibla was moved, two months beforethe battle of Badr. "
USC-MSA web (English) reference: Book 14, Hadith 7
Arabic reference: Book 14, Hadith 464