Após a fracassada rebelião de seu pai contra o Trono de Ferro, Theon é tomado como refém por Lorde Eddard Stark de Winterfell. Após a execução de Eddard em King's Landing, Theon promete sua lealdade ao filho mais velho de Eddard, Robb Stark, na subsequente Guerra dos Cinco Reis mas trai Robb e se junta ao seu pai na invasão do Norte, o que leva à sua captura pela Casa Bolton. Ele é torturado e forçado à servidão por Ramsay Snow, que o transforma em um animal de estimação com o nome Podre/Fedor.
Theon, no entanto, redime-se ajudando a esposa de Ramsay, Sansa Stark, a escapar de Winterfell e encontrar refúgio com seu meio-irmão Jon Snow, que depois retoma Winterfell e derrota Ramsay. Lentamente retornando ao seu antigo eu, Theon retorna para as Ilhas de Ferro, onde ele descobre a morte de seu pai nas mãos de seu próprio tio, Euron Greyjoy. Em desagravo, Theon foge com Yara para procurar uma aliança com Daenerys Targaryen em Meereen, onde eles prometem as forças da Casa Greyjoy para ela. Apesar de ter abandonado Yara durante o ataque à Frota Targaryen, ele mais tarde apela às forças de Daenerys para recuperá-la da custódia de Euron.