If tribal authority is high enough, a tribal ruler can reform their government to become Feudal or Clan. They also have access to the Conquest casus belli, which can be used to invade a realm, with higher-rank realms allowed at higher levels of fame.