Dal 1991 Martin ritornò a scrivere romanzi e iniziò quella che sarebbe poi diventata la serie epic fantasy "A Song of Ice and Fire" ("Cronache del ghiaccio e del fuoco"), ispirata alla Guerra delle due rose e a "Ivanhoe", comprensiva, nell'edizione americana, di sette volumi. Il primo, "Il gioco del trono" ("A Game of Thrones"), fu pubblicato nel 1996. Nel novembre 2005, "Il banchetto dei corvi" ("A Feast for Crows"), il quarto romanzo di questa serie, venne proclamato dal "The New York Times" bestseller n. 1, e raggiunse il primo posto anche nella classifica dei bestseller del "Wall Street Journal". Inoltre, nel settembre 2006, "Il banchetto dei corvi" fu candidato sia a un Quill Award sia a un British Fantasy Award.