It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) prayed with both his sandals on.