Musannaf Ibn Abi Shayba 27:447

Shababa narrated to us, he said: Shu'bah narrated to us, from Salamah, from Habbah al-'Arani, from Ali, he said: I am the first man who prayed with the Messenger of Allah, may Allah bless him and grant him peace.