В частности, на Терском берегу, как и в устье Двины, на Летнем берегу, в Сорокской и Сумской губе, а также в устье Кеми, крупнейшим феодалом был новгородский род Борецких.

Вслед за новгородцами, по всей вероятности в XIII веке, на Кольский же полуостров проникают и низовские люди. Под низом тогда понималось Волжско-Окское междуречье с Владимирским, Ростово — Суздальским, Московским и другими княжествами. В тех же XIII и XIV веках Новгороду пришлось упорно отстаивать пути на Колу от шведов. После ряда военных столкновений в 1339 году было достигнуто соглашение, которое обеспечило в этом отношении интересы Новгорода. Наконец в это же время и позже на самом Кольском полуострове происходили частые стычки с норвежцами, облагавшими данью саамское население одновременно с новгородцами. Из всех этих столкновений Новгород вышел победителем.

Однако судьба Колы и Тре (т. е. Терского берега), как назывались эти волости Великого Новгорода с XIII века, решалась вдали от них. В продолжение всего XIV и трех четвертей XV века шла борьба между Москвою и Новгородом, принимая самые разнообразные формы: хлебной блокады Новгорода, проникновения низовских княжат на Шексну и Бело-озеро, провокации Москвою внутренних восстаний на Двине, открытой борьбы водоразделы и т. п. Борьба кончилась в 1471 и 1478 годах, когда Новгород был взят и разграблен, а новгородское боярство выведено на другие места.