Musnad Abu Ya'la al-Mawsili 154:70

Ubayd Allah ibn Mu'adh ibn Mu'adh al-'Anbari narrated to us, my father narrated to us, Shu'bah narrated to us, from 'A'idh ibn Nasib, he heard Ibn 'Umar say: The Messenger of Allah (may Allah bless him and grant him peace) prayed in the Ka'bah.