Keep in mind they are city states, not part of an actual country, so Kaldea still has some degree of autonomy, even if they are a vassal by the time of the comic. You'll see more of how that goes at the end of Avarice.