Musnad Ahmad 33:374

Abu Nuh Qarrad narrated to us, Malik narrated to us, from Abu al-Zubayr, from Jabir: "That the Prophet, may Allah bless him and grant him peace, forbade that a man should walk in a single sandal."