It is narrated from Sayyiduna Abu Juhayfah (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) prayed Zuhr as two rak'ahs at al-Batha', then he set off and prayed Asr as two rak'ahs as well, until he reached Madinah and prayed the complete prayer.
Hadith Referenceالمعجم الكبير للطبراني / باب الواو / 18472