Для кого-то романтизм ассоциируется с сентиментальными фильмами и дамскими романами. Говоря о работах Мартина, мы имеем в виду особый вид романтизма – с акцентом на эмоциональность и качества личности, взгляд, нацеленный в прошлое, веру в неукротимость человеческого духа. Все это было характерно для романтизма девятнадцатого века, литературного направления, с которым Мартин ассоциировал себя в прошлом. Романтизм заметен в его рассказах, отмеченных многочисленными наградами, а также в романе «Умирающий свет» и – особенно – в «Грезах Февра», истории о вампирах, события которой разворачиваются до Гражданской войны в США. В ней Мартин открыто ссылается на поэтов-романтиков лорда Байрона и Перси Биши Шелли. Хотя сам Мартин утверждает, что считает свои ранние работы более романтичными, влияние романтизма отчетливо прослеживается в «Песни льда и огня», что оказало заметное влияние на ход повествования.
Самое откровенное проявление романтизма – размышления о прошлом, которым предаются многие персонажи цикла. Кажется, человеческой натуре свойственно идеализировать прошлое, думая, что раньше все было «лучше», чем сейчас. Подобным образом персонажи Мартина видят прошлое Вестероса, приводят свидетельства того, что ранее процветавшее королевство пришло в упадок. Так, нелегкие испытания выпали на долю Ночного Дозора. Число братьев сократилось, а их цели не волнуют большинство великих лордов и королей, в то время как в прошлом, по словам Йорена в «Битве королей», «человека в черном привечали от Дорна до Винтерфелла, и даже высокие лорды считали за честь принимать его под своей крышей».
Насколько справедливо это утверждение старого дозорного? Возможно, в нем содержится истина, но в то же время, скорее всего, он упрощает прошлое – и это открывается, когда Джон Сноу вспоминает истории дяди Бенджена о былых временах и войнах между братьями Дозора, в которые пришлось вмешаться Старкам. Вообще Джон Сноу и другие видят высокое призвание Ночного Дозора в весьма романтичном свете, однако Тирион Ланнистер быстро разрушает иллюзию, отмечая, что братьями Джона в большинстве своем станут обыкновенные воры и убийцы, выбравшие Стену под угрозой смерти, а вовсе не из благородных побуждений. Число дозорных значительно сократилось, среди них стало меньше доблестных офицеров и просто способных людей… но и в старые времена отнюдь не все дозорные являли собой образец рыцарской чести.