This isn't even acknowledging the fact that historians really don't believe that Medieval was an era but more like a historical process wherein states are reformed slowly after governmental and population collapse. We only have so much historical information on Europe and Japan because they happened relatively recently but there is all sorts of evidence that it was a repeating cycle of complex state -> collapse -> feudal states -> complex state. The Egyptian intermediate periods would be good examples of medieval periods for example.