Sunan an-Nasa'i, Book 15, Hadith 4 (Nasa'i 1441)

It was narrated that Ibn 'Abbas said:

"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."