Did you talk to the nomads nearby?
They are wearing colorful turbans.
Their turbans are in perfect shape.
If you have the Jinn turban, it may work. (I didn't try it!)
The one you found on the dead nomad needs a little repair.