The Thieves of Naqala je minirozšířením hry Five Tribes, které obsahuje 7 karet – 6 zlodějů a 1 nový džin. Džin se přidá do balíčku k ostatním džinům a jeho efektem je ochrana před zloději.
Jedna karta zloděje se náhodně vybere před začátkem hry a odhalí se. Vždy když máte ve svém tahu možnost koupit džina, můžete místo něj koupit do svých služeb zloděje (na konci kola se pak otočí nová karta zloděje stejně jako při doplnění nabídky džinů a karet zdrojů). Každý ze zlodějů má vztah k jednomu z 6 kmenů. Kdykoliv pak zahrajete akci kmene, která odpovídá kmeni zloděje, můžete využít zlodějovu schopnost. Poté kartu zloděje odstraníte ze hry. Pokud tak učiníte, ostatní hráči se zpravidla musejí něčeho zbavit (karet zdrojů, ovládaného území, džina, nebo třeba paláce) a vy naopak máte možnost si z tohoto lupu něco ponechat.