Samtidig, oppstår en potensiell trussel på det østlige kontinentet Essos. For femten år siden avsatte Kong Robert, Aerys Targaryen, den siste konge i en rekke av av despotiske eneherskere. Hans to barn, Viserys og Daenerys, måtte flykte i eksil etter at hans tredje barn og arving Rhaegar ble drept i slaget ved Treforken. Den nå voksne Viserys ønsker hevn over alle som forrådte hans familie, og gifter bort sin tretten år gamle søster til krigshøvdingen Khal Drogo av det nomadise hestefolket Dothrakier, mot løftet om militær støtte for å invadere Westeros og vinne tilbake tronen.