Tolkiena, chciał napisać dzieło high fantasy, choć nie miał jeszcze żadnych konkretnych pomysłów.
Kiedy latem 1991 roku Martin miał przerwę między jednym a drugim hollywoodzkim projektem, zaczął pisać nową powieść science fiction o nazwie Avalon. Po trzech rozdziałach wpadł na pomysł, aby pewien chłopiec zobaczywszy ścięcie człowieka, znalazł w śniegu wilkory, co stało się zaczątkiem Gry o tron. Martin skończył rozdział nowej książki w kilka dni i nabrał pewności, że będzie on częścią dłuższej historii. Po kilku kolejnych rozdziałach Martin zaczął postrzegać swoją nową książkę jako opowieść fantasy i rozpoczął tworzenie map i genealogii. Pisanie książki zostało jednak przerwane na kilka lat, gdyż Martin zmuszony był wrócił do Hollywood, aby na zamówienie ABC wyprodukować serial Doorways, którego ostatecznie nigdy nie wyemitowano.