The Nine Tribes were a number of nations that existed on Bajor in its early history.

It was said that the within the halls of the Naghai Keep, the Nine Tribes signed a treaty that ushered in the Third Bajoran Republic. (DS9 novel: Day of the Vipers)