Para quebrá-lo, Lysa o trancou nas [[celas do céu]], que são celas que possuem o piso inclinado em direção a um penhasco exposto. Enquanto confinado na cela do céu, Tyrion indagou sobre quem os verdadeiros autores dos crimes pelos quais fora acusado eram. Ele pensou na possibilidade de seus irmãos serem responsáveis por ambos, mas concluiu que a tentativa de assassinato de Bran parecia-lhe muito tosca para ser orquestrada por um dos dois. Tyrion, eventualmente, conseguiu subornar seu carcereiro [[Mord]] para que dissesse a Lysa que ele estava pronto para confessar. {{ref|agot|38}} Quando Lysa convocou a corte inteira do [[Vale de Arryn|Vale]] para ouvir sua confissão, ele exigiu um [[julgamento por combate]]. {{ref|agot|38}}
O campeão de Tyrion, o mercenário [[Bronn]], matou o campeão de Lysa, Sor [[Vardis Egen]], e assegurou a liberdade de Tyrion. {{ref|agot|40}} Ambos os homens deixaram o Ninho da Águia pela perigosa [[Estrada de Altitude]], e ao longo do caminho foram cercados por homens dos [[Clãs das montanhas do Vale|clãs da montanha]], liderados por [[Shagga]]. {{ref|agot|42}} Tyrion usou sua perspicácia e suas palavras para vencer os homens dos clãs, prometendo-lhes armas, armaduras e glória. {{ref|agot|42}} O grupo, então, desceu as montanhas, chegando eventualmente na tropa Lannister liderada por seu pai, que invadira as [[Terras Fluviais]] após a captura de Tyrion. {{ref|agot|56}}
Lorde Tywin decidiu colocar Tyrion e seus homens dos clãs na linha de frente da futura batalha com as forças Stark, e deu-lhe novos criados, incluindo um escudeiro, [[Podrick Payne]]. {{ref|agot|62}} Naquela noite, ele mandou Bronn procurar uma companhia para ele, e Bronn trouxe uma jovem prostituta chamada [[Shae]], da qual Tyrion gosta imediatamente, e é tomada para servi-lo. {{ref|agot|62}} No próximo dia, ele lutou na [[Batalha do Ramo Verde]] contra as forças Stark comandadas por [[Roose Bolton]]. {{ref|agot|62}}