Мотивы одиночества, тоски, разочарования звучат и во втором поэтическом сборнике Хейденстама «Стихи» (1895). Поэт жалуется на «тесный, душный предел» земной жизни и просит звезды подарить ему «небесный покой». Но в целом сборник знаменует переход к новым поэтическим темам. Подавляющая часть стихотворений посвящена национальному прошлому («Дом», «У гроба с семейными реликвиями», «В ночь на Троицу», «Спящая сестра» и др.). Обращение к истории шведской нации становится для Хейденстама мощным стимулом к духовному обновлению, преодолению декадентских настроений юности. Отрицание упадочнического декадентства и утверждение героического идеала прошлого доминирует в художественной прозе писателя на рубеже XX в.
После долгих лет скитаний Хейденстам больше надолго не покидает Швецию. Он живет либо в Стокгольме, либо в своем старинном поместье. История расположенного неподалеку Вадстенского монастыря, служившего в средние века центром литературного возрождения Швеции, легенды о походах шведов, захвативших в былые времена чуть ли не всю Европу, питают теперь его фантазию. В 1897–1898 гг. Хейденстам создает состоящую из цикла рассказов историческую хронику «Воины Карла XII», своего рода национальную эпопею, в которой изображает бурные события шведской истории первой трети XVIII в. В начале нового столетия — два исторических романа на тему средневековья «Паломничество святой Биргитты» (1901) и «Древо Фолькунгов» (1–2, 1905–1907), а также серию исторических рассказов для детей и юношества «Шведы и их вожди» (1–2, 1908–1910).
Свое отношение к национальной истории Хейденстам излагает в ряде статей: «Шведский характер», «Поэзия и история», «Классическое и германское» (все в 1898). Если в «Ренессансе» он выделяет такие черты национального характера, как веселость и жизнерадостность, известную склонность к легкомыслию и приключениям, то в «Шведском характере» — готовность к самопожертвованию, беззаветное мужество и волю, проявившиеся во всем величии в эпоху Карла XII (1682–1718).
Историческая хроника «Воины Карла XII» была призвана показать величие шведской нации, символом которой стал трагический образ короля-воина. Изображение Карла XII у Хейденстама дано в романтическом свете и имеет мало общего с его историческим прототипом. Но в нем нет того восхищения личностью короля, которое было свойственно шведским романтикам начала века. Хейденстам скептически оценивал жизнеспособность великодержавной Швеции XVIII столетия и сделал акцент на трагической судьбе Карла XII после сокрушительного поражения шведов под Полтавой. В этом принципиальное отличие хейденстамовского Карла XII от «военного гения» и «покорителя Нарвы» у романтика Тегнера. Но Хейденстаму не свойственна и та резко преувеличенная критика в адрес короля, «губителя нации», «величайшего преступника и деспота», которую ему дал Стриндберг. Образ Карла XII у Хейденстама исполнен психологической сложности и глубины. Писатель, как справедливо отмечает Г. Брандес, «не показывает нам Карла победителем или триумфатором; король нигде не рисуется нам в безусловно благоприятном или лестном освещении. Но именно поэтому его фигура и производит такое чарующее впечатление жизненности».
Личность Карла XII у Хейденстама — это личность человека, словно сотканного из внутренних противоречий: он честолюбец, мечтающий о том, чтобы «из всех шведских королей стать величайшим», и в то же время, по словам Мазепы, «удивительный властитель», «к самодержавной власти не стремящийся». Он философ и пророк, твердо знающий, что наступит время, когда «Господь Бог наш может в премудрости своей сделать так, что однажды государство станет менее важно, чем важен отдельный человек», и одновременно — сумасбродный мечтатель, живущий в мире иллюзий и слабо воспринимающий реальную действительность. Он отважный герой, наделенный чувством долга и способностью к самопожертвованию, и недальновидный политик и плохой стратег, неспособный верно оценить сложившуюся ситуацию, как это произошло с ним в сражении под Полтавой. Он одинокий и несчастный человек, обладающий вместе с тем удивительной, необъяснимой, почти мистической властью над людьми, готовыми следовать за ним повсюду и до конца разделить с ним его судьбу. «Он и только он во всем виноват! Одетая в траур мать или вдова, поверни его портрет в твоем доме лицом к стене! Запрети своим детям произносить его имя! — с горечью произносит один из офицеров после поражения под Полтавой и продолжает: — И все же я убежден, что однажды мы предстанем перед Высшим судьей со своими костылями, на своих деревянных ногах и скажем: Прости ему, Отче, как мы ему простили, ибо наша любовь к нему обернулась для него и победой, и поражением».