Com Sansa ao seu lado, Baelish manda pintarem o cabelo da garota, e a faz assumir a identidade de "Alayne Stone", uma suposta filha bastarda sua. Ele viaja ao Vale, fazendo uma escala em suas pobres propriedades herdadas nos Dedos por alguns dias. Lysa o encontra, e insiste para que casem lá mesmo. Ele concorda relutantemente, e após o casamento viajam ao Ninho da Águia, onde Petyr passa muito tempo visitando diferentes Lordes para assegurar sua autoridade.
No Ninho da Águia, Petyr percebe que Sansa está se tornando uma bela jovem mulher, e que ela é muito parecida com sua mãe na mesma idade. Num momento quieto ele leva tão longe esta afeição que chega a beijar a garota. Lysa testemunha o fato, e num momento de ciúme furioso, tenta matar Sansa na sala do trono, quase a empurrando para fora da [[Porta da Lua]]. Petyr chega a tempo de intervir, momento no qual Lysa começa a chorar. Ela acusa Petyr de não amá-la, apesar de tudo que ela fez por ele, incluindo a carta para sua irmã e o assassinato de Jon Arryn. Petyr a conforta por um momento, assegurando que ele amou apenar uma mulher na vida; ele então diz, "apenas Cat", e empurra Lysa da Porta da Lua abaixo. A culpa do assassinato é colocada no cantor [[Marillion]].