The Soil Food Web School taught me that the bacteria which form these nodules don't actually fix nitrogen until the nodules get big enough. At that point the center becomes anaerobic and the bacteria changes the way it functions to start fixing nitrogen. You can tell it's happening when the center of the nodule is red.