Even The Empire's Vassal States Are Collapsing