Ember legyen a talpán, aki követni tudja, milyen szerepek vannak még szabadon a Trónok harcában, most például hét újabb karakter kapott színészt, öt kisebb, és egy jelentősebb. A legfontosabb, hogy megvan Theon apja, azaz Balon Greyjoy, Patrick Malhaide alakítja majd, akit egy James Bond-filmben (The World is not Enough) és a Billy Elliotban is láthattunk, de szerepelt a Survivors című posztapokaliptikus sorozatban és a Law & Order brit változatában is szerepelt.

A három további karakter: Podrick Payne, Tyrion apródja, akit Daniel Portman játszik, Pyat Pree az egyik quarthi varázsló (Ian Hanmore) és egy Quaithe nevű, maszkos varázslónő, őt Laura Pradelska alakítja a második évadban, a rettenthetetlen Dagmer Cleftjaw Ralph Ineson képeben jelenik meg, Lucian Msamati pedig a rettegett kalózt, Salladhor Saan-t alakítja.