Однако ослабление Руси в результате татаро-монгольского нашествия привело и к усилению экспансии с запада, в результате которой в ходе крестового похода 1293 г. Швеция захватила часть Корелии, начав строительство Выборгского замка, быстро превратившегося в сильную приморскую крепость и город. Уже в 1295 г., опираясь на эту базу шведы продвинулись до берегов Ладожского озера. В этом районе, на месте карельского поселения Кекисалми они заложили новую крепость – Кексгольм, но вскоре были вынуждены отступить под ударами новгородцев, которые захваченную шведскую крепость назвали Корела (ныне г.Приозёрск).
В последующие три десятилетия стороны обменивались многочисленными походами и набеговыми операциями, в результате которых ни русские, ни шведы не добились доминирования в регионе, а заключенный в 1323 г. Ореховецкий мирный договор («Вечный мир») фактически определил первую официальную государственную новгородско-шведскую границу, узаконив тем самым сложившиеся на тот момент зоны влияния противоборствующих сторон.
На протяжении трёх столетии этот рубеж официально считался неизменным, но приграничное население по обе стороны от него подвергалось регулярным опустошительным набегам. Стоит отметить что каждый поход новгородцев был ответом на шведское вторжение. Более того, беспристрастный анализ сохранившихся документов того периода, проведённый в последнее время российскими, финскими и шведскими историками, показал, что нараставшая экспансия с северо-запада грозила карелам полным уничтожением, а потому помощь сильного Новгородского государства давала маленькому народу шанс на выживание.
В XV веке территория Карелии, как и всё Новгородское княжеств, вошла в состав Русского государства. Перейдя под власть Москвы, Карелия освободилась от значительной доли повинностей, оплачиваемых Новгороду. Вместе с тем, существенного повышения уровня безопасности этих территорий и проживавших на них населения не произошло, что приводило к многочисленным инцидентам на границе. Фактически, Карелия рассматривалась как мощное предполье, защищавшее исконно русские земли от проникновения шведских интервентов, однако серьёзно усилить свои северо-западные рубежи Москва тогда по ряду причин не могла. В результате, несмотря на заключение в 1508 г. нового договора между Русским государством и Швецией, в рамках которого прямо предписывалось местным пограничным властям полюбовно решать все вопросы о конфликтах, в реальности напряжённость только нарастала, вылившись в 1554 г. в войну со Швецией, продолжавшуюся до 1557 г. Этот вооружённый конфликт также закончился «вничью», но в 1580 г. воспользовавшись неудачным для русских ходом Ливонской войны, шведы возобновили боевые действия, в ходе которых захватили крепость Корела и весь Корельский уезд. О том, насколько варварскими методами велись боевые действия, говорит тот факт, что в ходе новой войны шведы почти полностью уничтожили лопарское население, а из 4041 крестьянского хозяйства, находившегося на территории России, попавшей в зону шведского нашествия, уцелело менее 11% – всего 440!