Hm, depends. For areas that changed hands during the period it's not easy to know if using the original owner or the new owner is the best way to go. But if they didn't change hands until 100 years or more after 843 AD, then the old names are probably the best - which would be the case ofr Al-Andalus. Thanks for providing us with the names, it's been really hard for me to find names.
Bookmarks