Ya'qub bin Mujammi' says: The first person to pray in his sandals was Uwaym bin Sa'idah (may Allah be pleased with him).