Bei "arabisch" und "Stämme" dachte ich gleich an die Surmakar. Da hat man die Tarr als Wüstenvolk. Zivilisation gibts da in den (wenigen) großen Städten - je nachdem, was man unter Zivilisation versteht. Wenn es dann doch nicht die Wüste sein soll, würde sich eines der südlich gelegenen Shahirate Farukans anbieten, z.b. Aitushar oder Badashan - da gibt es sicher auch Nomaden.
Wenn du gern einen "Clash of Cultures" einbauen möchtest, würde sich Shahandir anbieten.