The fragmentation and chaos (in a negative characterization) of medieval Europe, divided as it was into too many kingdoms under the overarching (if underawing) Holy Roman Empire, with the pope meddling as well, are most often cited as an explanation of the need for sovereign states.
Source: wiktionary