It was my undertanding that the Bedouin wore full body clothes to SLOW evaporation. In the desert, your sweat evaporates to fast (because of the near 0 ambient humidity) not giving it enough time to pull heat out of your body. Thus, making you even hotter.
I've experienced this very thing riding a motorcycle through Arizona. Man, it takes some real willpower, but gearing up is what is required when the temps go over about 85F. Just don't stop!
Tip. On a motorcycle, wet your shirt. Zip up your coat. Unzip your wrist cuffs. This slows down the airflow giving time for the water to evaporate and cool you, while providing an intake and exhaust. You will be amazed at how well this works. You can actually regulate the temperature (air flow) by opening or closing the zipper by your neck.
This will not work in areas with high humidity like the deep south.