They didn't happen to be some of those gold-upgrade gold-chevron OMGWTFHAX monsters settlement revolts often spawn? The last time I had to deal with such, they were Missile Target #1 for the whole army...