В 1843 году его посетил Ян Бобрович, предприимчивый владелец большой книгоиздательской фирмы в Лейпциге, специализирующейся на серьезной литературе. Лелевель предложил ему переиздание своих старых работ по медиевистике под названием «Польша средних веков». Когда же Бобрович с неохотой отнесся к переизданиям, Лелевель ручался, «что это будет не просто перепечатка старых работ, поскольку добавится много вновь написанных». Его уже привлекала новая тема: из публичной библиотеки он получил на дом хроники Длугоша и Кадлубка и после перерыва в полтора десятка лет вновь взялся за исследование польского средневековья.
Так возникло четырехтомное издание «Польша средних веков». «Старый хлам» обогащался и углублялся. Юношеская работа 1811 года «Заметки о Матеуше герба Холева» разрослась в большое исследование о польских средневековых хрониках. Другая работа — о связях польских королей с Германией — побудила Лелевеля заново исследовать историю трех первых Болеславов, в особенности Болеслава Смелого. Материал нескольких старых работ по истории права разросся в целый том исследований польского законодательства вплоть до ягеллонских времен. Издание растянулось на несколько лет. Тем временем Лелевель получил остальную часть своих записей. И на этот раз ученый повторил, что уже слишком поздно, чтобы все это использовать. Однако он сам поощрял себя: «Как и из прежних пачек, так и из этой возьми, используй, что можно и как можно».
Современного исследователя истории средневековья это собрание монографий быстро раздражит запутанностью стиля и странностью терминологии; он обнаружит пробелы в фактических данных, наткнется на утверждения или гипотезы, давно признанные ошибочными. Следует помнить, что Лелевель был самоучкой, начинавшим свои исследования в области, еще абсолютно неизученной. Над источниками по истории раннего средневековья, над святым Станиславом, над историей первоначальных славянских культов и т. д. после Лелевеля трудилось несколько поколений ученых, вооруженных значительно более развитым исследовательским аппаратом. Наука развивалась на протяжении последнего столетия, и сегодня никто не обращается для текущих нужд к «Польше средних веков» Лелевеля. Однако никто не забудет того, что в этих исследованиях он был первым, что он пролагал путь своим преемникам, при этом иногда с поразительной интуицией. Возьмем как пример работу Лелевеля о падении Болеслава Смелого. Располагая лишь тремя текстами хроник, автор анализирует историю загадочного конфликта между королем и епископом Станиславом и проецирует ее на более широкий фон социальных конфликтов. В короле он видит представителя интересов народа, а в епископе — предводителя берущей верх шляхты. Эта концепция не находит подтверждения в источниках, и сегодня она не поддерживается. Тем не менее Лелевель сумел чрезвычайно точно определить в этой истории некоторые элементы: что король казнил епископа за измену, что епископ принадлежал к числу противников папы Григория VII, что политический конфликт имел здесь большее значение, чем вопрос моральный, вопрос преступления и покаяния короля. Столь ясно о вине епископа не решались писать преемники Лелевеля; лишь в начале XX века Тадеуш Войцеховский показал этот эпизод нашей истории в полном свете правды.
Мы уже упоминали трудности, с какими столкнулся Лелевель в связи с изданием «Польши средних веков». Переговоры с первым издателем, Бобровичем, не были доведены до успешного конца. За издание взялся Валентый Стефаньский, книготорговец из Познани и одновременно революционный деятель. Однако едва начался набор первого тома, как Стефаньского арестовали прусские власти. Вскоре вспыхнуло неудачное восстание 1846 года, одним из инициаторов которого был сам Стефаньский, руководитель тайного Союза плебеев. Казалось, что издание пропало, что затеряется даже рукопись автора. С трудом удалось выпустить в свет два первых тома в 1846–1847 годах. Позднее, уже после революции все издание взял в свои руки наиболее солидный из познаньских издателей Ян Константый Жупаньский и благополучно довел его до конца.
В 1851 году, как раз тогда, когда Лелевель отправил в типографию четвертый, последний том своего собрания исследований, он получил из Львова новую книгу на эту же самую тему, только что изданное «Критическое введение в историю Польши» Августа Белёвского. Было нечто символическое в хронологическом совпадении двух книг. Белёвский, который был на двадцать лет моложе Лелевеля, начинал свою научную карьеру в момент, когда Лелевель уже ее заканчивал. «Критическое введение» Белёвского поднимало на значительно более высокий уровень метод анализа и издания источников, открывало новую эпоху в истории польской исторической науки. Начатая Белёвским огромная серия «Monumenta Poloniae Historіса» остается по сей день важнейшей базой работы каждого исследователя истории средневековья.