We used to pray the `Asr and after that if one of US went to Quba' he would arrive there while the sun was still high.
Sahih al-Bukhari Book 9, Hadith 28