Basically - the Coneheads stopped to Recognize on their Homeworld - stopping reproduction. They returned to it when there was reason.
The Go-Backs stopped to Recognize, too - but with reversed effect. They reproduced much more. Why shouldn't they be able to return to Recognition as well? Even the lack of permanent war could do the trick!