Het aanpassen van een omvangrijke fantasysaga zoals A Song of Ice and Fire voor televisie vereist moeilijke keuzes. Game of Thrones leverde sterke vroege seizoenen die veel geliefde personages naar het scherm brachten. Latere seizoenen maakten grotere veranderingen om bij het visuele format te passen. Sommige van die verschuivingen gingen verder dan noodzakelijke aanpassingen en verwijderden complete verhaallijnen die lezers nog jaren na de finale bespreken.
Kijkers van de serie zagen een zelfverzekerde, vaak humoristische piraat in Euron Greyjoy. De boeken schetsen een veel duisterder figuur. Euron, bekend als het Kraaienoog, draagt een ooglap over een verontrustend zwart oog en keert terug naar de IJzereilanden met tovenaars en een drakenhoorn om de draken van Daenerys Targaryen te beheersen. Boeklezers krijgen ook visioenen van hem als een monsterlijk krakenachtig wezen dat voorbestemd is voor de IJzeren Troon. De serie schrapte deze bovennatuurlijke aspecten en maakte van het personage lichtere komische verlichting.
Jon Connington en zijn pupil Young Griff, geïntroduceerd in A Dance with Dragons, ontmoeten Tyrion Lannister tijdens diens reizen over de Nauwe Zee. Connington, een voormalige vriend van Rhaegar Targaryen, beweert dat de jongen Aegon is, Rhaegars zoon die de aanval op Koningslanding overleefde. Het tweetal wil de Targaryen-lijn herstellen. Connington draagt in de boeken ook grijze schubben. De serie introduceerde deze potentiële troonpretendent of de vragen over de troonopvolging nooit.
Cersei Lannister krijgt een profetie van Maggy de Kikker die de dood van haar kinderen omvat. De boeken breiden de voorspelling uit tot haar eigen dood door de valonqar, ofwel de kleine broer. Terwijl Cersei aanneemt dat dit Tyrion betekent, vermeldt de tekst dat Jaime haar voet vasthield bij de geboorte en technisch haar jongere tweeling is. De mogelijkheid dat Jaime de profetie zou kunnen vervullen, voegde spanning toe aan hun verhaallijnen die de serie nooit verkende.
De serie combineerde verschillende Dornische personages en vereenvoudigde hun verhaallijnen. Arianne Martell, de oudste dochter van Doran Martell en erfgename van Dorne, verdween volledig. In de boeken streeft zij haar eigen politieke doelen na terwijl ze de plannen van haar vader en de wraakzucht van haar neven navigeert. Haar afwezigheid betekende dat de Sand Slangen minder genuanceerd werden behandeld en dat belangrijke thema's rond erfenis en geduld verloren gingen.
Catelyn Stark sterft in beide versies tijdens de Rode Bruiloft. De boeken brengen haar terug via het offer van Beric Dondarrion. De resulterende Lady Stoneheart is een wraakzuchtige, bijna zwijgende figuur met wit broos haar en een open wond in de keel die jaagt op degenen die de Starks hebben geschaad. Haar aanwezigheid zou de Stark-verhaallijn een donkerdere, meer bovennatuurlijke vorm van gerechtigheid hebben gegeven die de serie uiteindelijk wegliet.