Perhaps you could say "The Auld Alliance between Scotland and France has existed since the days of Charlemagne." and refer to the fact that it is a mix of germanic types, celts, and norse types. Refer to the trade between Scotland and the continent (althought I don't know how much of it there was after 1402). oh, and how the leader would have to keep the peace in the highlands as well.