Riyad as-Salihin 978: On Supplication when Starting on a Journey
Ali ibn Rabi‘a relates: I was with Ali ibn Abu Talib when a mount was brought to him. When he put his foot in the stirrup he said: In the name of Allah; and when he had settled himself on its back he affirmed: Holy is He Who has subjected this to us, while we had not the strength to subdue it by ourselves. To our Lord surely shall we return (43. 14,15). Then he affirmed three times: All praise is due to Allah; and then he affirmed three times: Allah is Great; and then he affirmed: Holy art Thou. I have wronged my soul, do Thou forgive me, for none forgives sins save Thyself; and then he laughed. He was asked: Commander of the Faithful, why did you laugh? He answered: I saw the Holy Prophet do as I have done and then he laughed; and I asked him: Messenger of Allah (saw), why did you laugh? And he answered me: Your Lord, Holy is He, is pleased with His servant when he says forgive me my sins knowing that there is none beside Me who can forgive sins (Abu Daud and Tirmidhi).
وفي بعض النسخ: حديث صحيح. وهذا لفظ أبي داود