One who prays the full prayer while travelling

Abbad bin Abdullah bin al-Zubayr narrated: When Sayyiduna Mu'awiyah came to us to perform Hajj and we arrived in Makkah, he led us in the Zuhr prayer with two rak'ahs; then, after finishing the prayer, he went to Dar al-Nadwah. He related: When Sayyiduna Uthman al-Ghani (may Allah be pleased with him) came to Makkah, he would offer the complete prayer, and there he led the Zuhr, Asr and Isha prayers with four rak'ahs each; when he went out to Mina and Arafat he would shorten the prayer; when he had finished the Hajj and stayed at Mina, he would offer the complete prayer until he departed from there. When Sayyiduna Mu'awiyah led us in two rak'ahs, Marwan bin al-Hakam and Amr bin Uthman went to him and said to him: "No one has ever objected to your cousin in the way that you have objected to him." Sayyiduna Mu'awiyah asked them: "Woe to you both! Should I have done anything other than what I did? I offered two rak'ahs behind the Prophet (peace and blessings be upon him), behind Sayyiduna Abu Bakr (may Allah be pleased with him) and behind Sayyiduna Umar (may Allah be pleased with him)." The two of them said: "He (that is, Sayyiduna Uthman al-Ghani (may Allah be pleased with him)) used to offer the complete prayer, and by going against him you have made it an objection against him." The narrator said: Then Sayyiduna Mu'awiyah came out for the Asr prayer, and he led us in the Asr prayer with four rak'ahs.
Imam Ahmad recorded it, and Imam al-Tabarani recorded part of it in al-Mu'jam al-Kabir; the narrators of Imam Ahmad have been declared trustworthy.

A man narrated: We had brought something for Sayyiduna Abu Dharr al-Ghifari, intending to give it to him. When we came to al-Rabadhah and asked about him, we did not find him. We were told that he intended to go for Hajj and had been given permission. So we came to him in the town (the narrator said: this means Mina). While we were with him, he was told that Sayyiduna Uthman al-Ghani (may Allah be pleased with him) had led the prayer with four rak'ahs. This weighed very heavily on Sayyiduna Abu Dharr al-Ghifari; he expressed strong anger about it and said: "I prayed behind the Prophet (peace and blessings be upon him), and he led two rak'ahs; and I prayed behind Sayyiduna Abu Bakr (may Allah be pleased with him) and Sayyiduna Umar (may Allah be pleased with him)." Then Sayyiduna Abu Dharr al-Ghifari stood up and he too offered four rak'ahs. He was told: "First you objected to the Commander of the Believers, and now you yourself are doing the same thing?" He said: "Disagreement is worse." After this the narrator mentioned the narration as before.
This narration will come later in full, if Allah wills, either in the chapter on fighting the rebels or in the chapter on the caliphate.
Imam Ahmad recorded it; its chain contains a narrator whose name has not been mentioned.

Sayyidah Aishah (may Allah be pleased with her) narrated: When the Prophet (peace and blessings be upon him) travelled, he would sometimes offer the complete prayer and sometimes shorten it.
Imam al-Bazzar recorded it; its chain contains a narrator, al-Mughirah bin Ziyad, about whom there is disagreement regarding using him as evidence.

Sayyiduna Jabir (may Allah be pleased with him) narrated that the Prophet (peace and blessings be upon him) said: "The best people of my Ummah are those who, if they commit a wrong, seek forgiveness; when they do a good deed, they receive glad tidings; and when they travel, they shorten the prayer and leave off fasting."
Imam al-Tabarani recorded it in al-Mu'jam al-Awsat; its chain contains a narrator, Ibn Lahi'ah, about whom there has been criticism.