Perhaps allowing some level of infighting among the Eleutheroi. While its likely none of their tribes were as grasping as the playables, they would have harassed one another to some degree.

Having a second interspersed at random (they would have to be spaced apart a bit) where there were stronger tribes and allowing them to work slowly toward expanding their lands might add a bit more realism.