The Prophet (p.b.u.h) recited Talbiya when he had mounted his Mount and was ready to set out.
Sahih al-Bukhari Book 25, Hadith 38