Yahya related to me from Malik from Ibn Shihab from Salim ibn Abdullah that Abdullah ibn Muhammad ibn Abi Bakras-Siddiq told Abdullah ibn Umar from A'isha, that the Prophet, may Allah bless him and grant him peace, said, "Don't you see that when your people built the Kaba they fell short of the foundations of Ibrahim?" A'isha said, "Messenger of Allah, won't you return it to the foundations of Ibrahim?" and the Messenger of Allah, may Allah bless him and grant him peace, said, "If it were not that your people have only recently left kufr, I would have done so."

Salim ibn Abdullah said that Abdullah ibn Umar said, "If A'isha heard this from the Messenger of Allah, may Allah bless him and grant him peace, then I consider that the Messenger of Allah, may Allah bless him and grant him peace, only refrained from greeting the two corners which are adjacent to the Hijr because the House had not been completed on the foundations of Ibrahim." (i.e. the corners he did not touch were not the original corners of the Kaba) .

Muwatta Malik Book 20, Hadith 108