well Martin, Arabs wore turbans in their own style until early 1900s. they're more traditional than ghotra (these white cloths) especially here in Hijaz (western parts of Saudi). But we wear it quite differently.
Sudanese, Omani and some Emarati people still wear them.