Musnad Ahmad 5:625

Yazid narrated to us, Shu'bah informed us, from Salamah ibn Kuhayl, from Habbah al-'Arani, who said: I heard Ali saying: "I am the first man who prayed with the Messenger of Allah, may Allah bless him and grant him peace."