In my setting, humans were the travelers, the other kingdoms were local. Humans grew out from an empire and attempted to conquer the world. When their empire crumbled, bits and pieces of their culture remained, including "common", which is used as a trade language since the human empire...