Maliks Muwatta Book 20, Hadith Number 257.
Section : The Hajj in General.
Yahya related to me from Malik from Nafi that Abdullah ibn Umar was coming from Makka and when he was at Qudayd, news came to him from Madina and he returned and entered Makka without ihram.
Yahya related the same as that to me from Malik from Ibn Shihab.