Musnad Ahmad 27:885

I read to Abd al-Rahman, [from] Malik, and Ishaq narrated to us, [who said] Malik informed us, from Abdullah ibn Dinar, from Abdullah ibn Umar, that he said: "The Messenger of Allah, peace and blessings of Allah be upon him, used to pray upon his riding beast while traveling, wherever it turned with him."