De karavaan bereikt het Sultanaat, maar de oude sultan is overleden. Al gauw breekt een machtsstrijd uit en worden de vijf stammen gemanoeuvreerd om invloed te vergaren in Naqala.

In Five Tribes plaats je niet arbeiders om acties uit te kunnen voeren, maar moet je ze juist verplaatsen en verdelen over de beschikbare dorpen, markten, oasis en geheime plaatsen. Afhankelijk van welke kleur arbeiders je verplaatst, kun je een bepaalde actie uitvoeren. De hoeveelheid van de verplaatste arbeiders bepaalt hoe sterk deze actie is. Zo kun je bijvoorbeeld met de handelaren kaarten trekken die punten opleveren voor setjes, geven fakirs je macht over de krachtige Djinns en kun je met de moordenaars andere arbeiders uit het spel verwijderen. Daarna mag je de actie uitvoeren van de tegel waarop je de laatste arbeider hebt gezet.

Omdat de positie van de arbeiders door elke speler aangepast zal worden, moet je goed bepalen wanneer jij aan de beurt wilt zijn. Je biedt hiervoor echter met punten, dus je moet wel oppassen dat je ook niet teveel inzet voor het privilege om eerst aan de beurt te zijn.

De spelers die de arbeiders het slimst verzet en niet teveel of te weinig biedt, zal de meeste punten kunnen verdienen. De initiële plaatsing van de tegels en de arbeiders is echter elke keer weer anders, waardoor je steeds een nieuwe strategie moet uitdenken.