Впервые понятие «Корельская земля» появилось в русских летописях в 1278 году, когда новгородский князь Дмитрий Александрович, видимо, для сбора дани или по другой причине с войском двинулся в Корельскую землю и «казни корелу и взя землю их на щит». В итоге корелы оказались как между молотом и наковальней зажатыми между интересами новгородцев и шведов.