Simak bin Harb (may Allah have mercy on him) relates that Alqamah bin Wa'il (may Allah have mercy on him) narrated from his father, who said: The Messenger of Allah (peace and blessings be upon him) granted me a piece of land and sent Mu'awiyah (may Allah be pleased with him) with me, and said: "Show him this land and give it to him." Mu'awiyah (may Allah be pleased with him) said to me: "Let me ride behind you." I said: "You are not of those who ride behind kings." He said: "Give me your sandals so that I may wear them." I said: "Walk in the shade of the she-camel." Then when Mu'awiyah (may Allah be pleased with him) became caliph, I came to him, and he seated me with him on the throne, then reminded me of this incident. Simak said: He (Wa'il, may Allah be pleased with him) said: I wish I had carried him in front of me.
Hadith Referenceالمعجم الكبير للطبراني / باب الواو / 18233