Все же древнерусские летописи и скандинавские саги рассказывают о многих событиях, связанных со Старой Ладогой. Варяги (скандинавы) называли ее Альдейгьюборг. В одной из саг рассказывается, например, о событиях 997 года — походе норвежского ярла (князя) Эйрика в Гардарику:
«Ярл Эйрик поплыл осенью обратно в Свитьод и оставался там следующую зиму. А весной собрал ярл свое войско и поплыл вскоре по Восточному пути. И когда он пришел в государство конунга Вальдемара (князя Владимира), стал он воевать и убивать людей, и жечь повсюду, где проходил, и опустошил ту землю.
Он подошел к Альдейгьюборгу и осаждал его, пока не взял города, убил там много народа и разрушил и сжег всю крепость, а затем воевал во многих местах в Гардарике».
Это сообщение саги рассказывает о вторжении норвежских викингов на земли Древней Руси. Пройдя из Финского залива по Неве в Ладожское озеро, флотилия ярла Эйрика, идя дальше по Волхову, оказалась перед каменной Ладожской крепостью. Викинги (варяги) не могли просто так пройти мимо торгового центра Древней Руси. Но взять его они смогли только осадой и штурмом, то есть ценой большой крови. По всей вероятности, норвежцы по приказанию своего ярла не просто сожгли город, но и разрушили его каменные укрепления.
Русичи восстановили Ладожскую крепость после тех событий 997 года. Только теперь она стала деревянной, с валом и рвом впереди. Но значимость ее от этого не упала.
Во время правления Киевской Русью великим князем Ярославом Мудрым Ладога получила известность в связи с его сватовством к принцессе Ингигерде, дочери шведского короля Олафа. Тогда Ладога с окрестными землями стала свадебным подарком заморской невесте, которая поручила управление «земельной собственностью» своему родственнику ярлу Рангвальду. Но это не означало, что этот кусочек русской земли стал владением Шведской короны.
Поскольку забывать о значении Ладожской крепости не приходилось, в 1114 году местный посадник Павел заложил каменную крепость. Стена, сложенная на старой земляной насыпи (невысоком валу) из местного плитняка, огородила ту часть Ладоги, которая стояла на речном мысу. Городской же посад оставался незащищенным.
Когда началась борьба между Новгородом и Швецией за территории, лежащие между ними, Ладога стала местом частых вооруженных столкновений. Это объяснялось тем, что для «свеев» (шведов) и их союзников путь в Новгородскую Русь лежал мимо этой крепости на Волхове.
Так, согласно Новгородской летописи, в 1142 году Ладожская крепость подвергалась вражеским нападениям дважды:
