Where I live, I have to have this conversation way too often with people.
Early Modern Period (~1600 AD)
Medieval Period (~1000 AD)
(thelemmy.club)
I did this in True Size Of:

I didn't include a few northern regions for New Kingdom Egypt, because they were a pain to move with my phone, but I also included all of Egypt which covers a lot of desertic area that probably wasn't under any strong state control.
Couldn't find La Paz in Bolivia with the website.
But it should give a pretty good idea.
EDIT:
Ok even better:
