>>В средние века "народы" вообще не воевали друг с другом. Воевали правители.

То же так считаю.
Даже в позднее время казаки, поляки и татары воевали друг с другом чуть ли не каждый год по-разному.
А Невский ходил с татарами. А Иван Грозный на Казань с татарами. И т.п. Вопрос, конечно, кто такие татары, но всё же.

А если вспомнить междусобицы между русскими (якобы даже христианскими, которым полагается любить друг друга) князьями, то вывод делаю такой:

Понятие народ не сильно выделялось. Больше было не в смысле непохожести, а в смысле местонаселения: "эти живут у леса, собирают ягоду, а эти живут у поля, растят зерно".
Скорее всего и язык был похож.
Потом стало понятие "народ" выделяться более явственно и языки расходиться. В славянском слово "языци"="народы" стало означать и "язык" в смысле на чем говорят.

Всё это средние века.