Evolution of Bacterial “Frenemies”