"We used to travel with the Messenger of Allah (ﷺ) between Makkah and Al-Madinah, fearing nothing but Allah, the Mighty and Sublime, and praying two rak'ahs."
Sunan an-Nasa'i Book 15, Hadith 4