I don’t know if you remember the 1st gulf war, but i remember seeing pictures of abandoned shoes and boots. when the Iraqis fled the advancing American troops, they threw off there boots and shoes and ran barefoot trough the desert.
They are uncivilised arabs, they are brought up without shoes so may be quicker than your sneakers