It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that he said: "The first to pray with the Messenger of Allah (peace and blessings be upon him) after Sayyidah Khadijah (may Allah be pleased with her) was Sayyiduna Ali (may Allah be pleased with him)."
Imam Abu Dawud al-Tayalisi recorded it, and all its narrators are thiqat (trustworthy), while Imam al-Tirmidhi recorded this narration without the addition of the words "after Khadijah".