Many North Africans wear turbans, especially the Tuareg. Under Gaddafi turbans have become much more common in Libya as they are a favorite part of Gaddafi's dress.
Nonetheless, if I were an Arab Muslim terrorist, I might dress as a Sikh to implicate them.