Destro them ASAP. Without a city, and with no generals, the faction is destroyed. In a friend's Celt campaign, I saw a single Goth general wandering around. Without the force to take a city, he was doomed.