The decision to change allegiance will depend solely on the relationship strength to keep things simple and easy to balance for the next version. Later I'll start adding more parameters that take into account relative strength, etc. Though right now I don't have a metric to measure a clan or tribe's strength.