Musnad Ahmad 33:834

Muhammad ibn Sabiq narrated to us, Ibrahim ibn Tahman narrated to us, from Abu al-Zubayr, from Jabir ibn Abdullah al-Ansari, that he said: "The Messenger of Allah, may Allah bless him and grant him peace, forbade that any one of us should walk in a single sandal."