When did Europe break into small kingdoms?

Europe didn't break into small kingdoms all at once. This fragmentation process occurred gradually over several centuries, beginning with the fall of the Roman Empire in the 5th century and continuing until the rise of the nation-state in the 19th century.