Musnad Ahmad 5:130

Abu al-Nadr Hashim ibn al-Qasim narrated to us, Abu Salam ‘Abd al-Malik ibn Muslim al-Hanafi narrated to us, from ‘Imran ibn Zabyan, from Hakim ibn Sa‘d Abu Yahya, from ‘Ali, who said: When the Prophet, peace and blessings of Allah be upon him, intended to travel, he would say: "O Allah, by You I attack, by You I move, and by You I travel."