Хроника Литовская и Жмойтская: «Року 1258. Потом лепше ся той Монтвил поправил знаючи, же сторона Руская есть спустошеная, а княжата руские от Батия розгнаны, собравшися з Живинбудом Доспронговичем, жмонтским князем, а литвою своею, также с курляндов албо корсов, над которым войском гетманом преложил сына своего старшого Ердивила, або Радивила. И так Радивил ушиковал1 войско литовское, жмотское, корсовское порядне2, поднесл тежь корогви3 военный, а трубачов з долгими жмойтскими деревяными трубами, особно4 тежь обоз с колес скрипячих поставил на стороне без зброи5 и панцеров (бо еще они того не знали), тылко зубровые, лосие, медвежии, вовчии невыправные скуры носили, а оружие — лук простый з дубины або лещины загненый, супороток, каменя торба на плечах певная6 для киданя з супоротка, рогатина, кий засмалованый з конца, шабля ледво7 у гетмана была, мунштук з лык на коня, а на нем самом на войне место лямпарта8 рогожа на плечах, лыка и постронки за поясом для вязаня неволника. Гды юже пришли над Вилию реку, зараз з колод великих поробили плиты, на которых колеса и вси свои военный риштунки9 поклавши, перевезлися и, сами в справных полках на рускую сторону перебывши, ушиковалися. Сам Ердивил з валным10 полком ишо позаде всего обозу, а гетманов двух на чоло11 з войском послал, а третьего гетмана послал з литвою в загоны. А гды перешли Немен, нашли в чтырох милях гору красную вынеслую, на которой первей был замок столечный Новъгородок княжати руского, през Батия збуреный12. Там зараз Радивил збудовал замок и осел без розляня крови (бо не было кому боронити), опановал великую часть Руской земли и почал писатися великим князем новгородским».
Летопись Красинского: «А в тот час доведался князь великии Монтвил жомоитскии, иж Руская земля спустела и князи рускии розогнаны, и он, давши войско сыну своему Скирмонту, и послал с ним панов своих радных, напервеи с Колюмнов13 именем Кгрумпа. а другого со Врсином14 именем Екшис, а третего з Рож15 именем Кгровъжис. И зашли за реку Велю, и потом перешли реку Немон и нашли в четырех милях от реки Немна гору красную, и сподобалася16 им, и вчинили на ней город и назвали его Новъгородок. И вчинил собе князь великии в нем столець, и назвался князем великим новъгородским».
Летопись Рачинского: «И часу панованья Монтвилова повстал цар Батый и пошол на Рускую землю, и всю Рускую землю звоевал, и князей руских постинал, а иншых у полон повел, и столец всее Руское земли город Киев зъжог и пуст учынил. А князь великии киевскии Дмитр, боечыся великое силы и моцы его, збег с Киева до города Чернигова, и потом доведалъся, што город Киев сожжон и вся земля Руская спустошона. И слышал, иж мужыки мешъкають без господара17 а зовутся дручане. И он, собравшыся з людми своими, и пошол ко Друцку, и землю Друцкую посел, и город Друческ зарубил, и назвался великим князем друцким. И в тот час доведался великии князь Монтвил жомоитскии, иж Руская земля спустошона и князи руские розогнаны, и он, давшы войско сыну своему Еръдивилу, и послал з ним панов своих радъных, напервеи с Колюмнов Трумъпя, а другого з Уръсинов именем Эикъшыса, а третего з Рож именем Кгровжыса. И зашли за реку Велю, и потом перешли реку Немон и нашли в чотырох милях от реки Немна гору красну, и сподобалося им, и вчынили на ней город и назвали его Новгородок. И вчынил собе князь великии в нем столец, и назвался великим князем новгородским. И пошедшы з Новагородка и зарубил город Городно, и потом пошол до Берестья и нашол Берестеи и Дорогичын, и Мельник от Батыя спустошоны и покажены, и он тые городы зарубил и почал на их княжыти. А потом умер князь великий Монтвил жомоитскии»3.
Несмотря на некоторую путаницу в именах, из этих записей видно, что исторический источник у них один — Ердивил или Радивил зашел за Неман, нашел там «гору красну» и зарубил на ней Новгородок или Новогородок. Но не надо забывать, что это только так называемая «легендарная» часть летописей, которая, по мнению Н. Улашика, оформилась в XVI веке династией Гаштольдов. Тогдашние наместники и воеводы Новогородка были заинтересованы именно в такой легенде. Мы не знаем тех летописей, из которых переписывалась история о переселении пятисот семейств римской шляхты во главе с Палемоном в Аитву. Вероятно, эта легенда, как и сообщение, что Скирмонт или Ердивил-Радивил находили за Неманом сожженный Батыем Новогородок, придумана. Более-менее достоверным является лишь то, что проверяется другими письменными источниками и археологическими раскопками.
Археология же свидетельствует, что Новогородокская земля была густо заселена еще в X веке, сам город возник в конце X века, и уже тогда он был обнесен валом. Во второй половине XI века это уже крупный ремесленный город с мощными оборонительными сооружениями, во второй же половине XIII века в замке встала первая вежа-каменица (М. Ткачев).