Nitrogen fixing bacteria existed for a long time, they didn't took over the world.