Впервые карелы упоминаются в скандинавских сагах о древних временах, повествующих, в частности, о событиях VIII века (при жизни шведского конунга Ивара Широкие Объятия) — в названии какого-то (возможно — Финского) залива Балтики Kirjalabotn «Карельский залив» (см. выше о первоначальном районе расселения карел), лежащего на северо-западной окраине Гардарики — Древней Руси. Затем — в описании событий IX—XIII веков — в сагах неоднократно встречаются Kirjalaland «земля карел» и kirjalar / karialar «карелы», которых можно локализовать уже далеко на севере от Ладожского озера. В русских источниках первое упоминание о Корѣле содержится в новгородской берестяной грамоте №590 (вторая половина XI века — самый ранний сохранившийся документ с упоминанием о карелах), первые летописные сведения о Корѣле относятся к середине XII века. О тесных связях карел с Древней Русью свидетельствует находка в Новгороде двух берестяных грамот, написанных кириллицей и содержащих карельский текст (№292) и русско-карельский словарик (№403), относящихся к XIII и XIV векам. Очевидно, основные районы расселения карел — Приладожье и Межозерье — были включены в состав новгородских земель ещё в XII веке, не исключено, что с этого же, если не с ещё более раннего времени среди карел началось распространение христианства, хотя массовое крещение карел было произведено по приказу отца Александра Невского — Ярослава Всеволодовича лишь в 1227 году.
В то время, как южные карельские земли постепенно становились объектом славяно-русской колонизации, карелы осуществляли экспансию в северном и северо-восточном направлении, вытесняя с территории современной Центральной и Северной Карелии, а также — Восточной Финляндии саамов (см. выше о распространении этникона lappi в Карелии). На северо-западе карельские переселенцы достигали в XII—XIV веках северо-восточного побережья Ботнического залива, карелы постоянно тревожили своими походами Северную Норвегию. Вероятно, уже к XI веку население, говорившее на каком-то прибалтийско-финском языке, скорее всего — древние карелы или вепсы, обитало на побережье Белого моря, где следует локализовать легендарную Биармию скандинавских саг (Bjarmaland; по-видимому, bjarma — от приб.‑ф. *perä-maa «задняя земля», от того же прибалтийско-финского слова позднее и др.-рус. Перьмь (см. раздел о коми)). На прибалтийско-финскую языковую принадлежность биармийцев однозначно указывает упоминаемое в сагах «имя» их божества — Jomali (ср. ф., кар. jumala «бог»). При этом следует иметь в виду, что впервые земля народа (др.-англ.) Beormas, которую можно локализовать где-то на южном побережье Кольского полуострова, упоминается ещё в дополнениях к переводу Орозия, написанных англосаксонским королём Альфредом в конце IX века, — хотя в данном случае безусловных свидетельств о прибалтийско-финской языковой принадлежности этого народа у нас нет, судя по более поздним данным, можно допускать проникновение древнекарельского населения далеко на север и уже в столь раннее время (см. о Биармии также в разделах о вепсах и коми).
В результате такого расселения карелы приняли участие в формировании финнов, прежде всего — восточных и северных, в частности, следует предполагать мощный карельский компонент в генезисе финнов-савосцев (ф. Savo), населяющих центр и восток Финляндии, и носителей юго-восточных (приладожского и выборгского) диалектов финского языка (см. раздел о финнах).
С самого начала карельская экспансия на север происходила в рамках расширения границ Новгородской земли и распространения православия — карелы выступают как постоянные союзники русских в борьбе за сферы политического и экономического влияния в Фенноскандии (в русских летописях Корѣла впервые упоминается в 1178 и 1187 годах в связи с её успешными военными походами на Емь (финнов-хяме) и шведов). Опорными пунктами русской власти и одновременно — центрами, вокруг которых происходила консолидация карельского населения, были: в начале XII века русская крепость на месте сегодняшнего Выборга, вокруг которой жила «городецькая корела», а после её захвата и разрушения шведами — отбитая новгородцами и карелами у шведов и заново отстроенная в 1310 году крепость Корела (ныне город Приозерск). Эти политические и конфессиональные причины, в конечном счёте, и определили в общих чертах западную границу расселения карельского народа (равно — границу распространения православия), которая приблизительно совпадает с установившейся к середине XIV века новгородско-шведской границей.