"The first to perform Salat was 'Ali."
Jami` at-Tirmidhi Book 49, Hadith 131