Well, there is not mention of their rank, thought some of these gods are classified as "greater gods" in the rules. Indeed, they may have become stronger after they got followers, but this still happened during the war.
Yeah, according to Heroes of the Elemental Chaos, not all primordials were...