I 1996 utkom første bok i serien (angivelig inspirert av rosekrigene og Ivanhoe), og markerte at Martin var vendt tilbake til romanskriving. Ideen til historien, som etter planen er ment å omfatte sju bøker, kom til ham ut av det blå sommeren 1991 mens han jobbet på en annen bok. Han så for seg en scene hvor valpene til en kjempeulv blir funnet i "sommersnøen", og han skrev det første kapitlet i løpet av tre dager. Prosjektet ble deretter lagt på hylla før han fortsatte der han slapp i 1994. I november 2005 ble, , den fjerde boken i serien, #1 Bestseller og oppnådde også #1 ranking på sin bestseller liste. I tillegg ble "A Feast for Crows" nominert for både Quill Award, og British Fantasy Award i september 2006. Serien har mottatt ros fra forfattere, utgivere, lesere og kritikere . I april 2011 ble den femte boken i serien utgitt: .