[[Lysa Arryn|Lysa]], por sua vez, estava apaixonada por Petyr. Esquecendo a obsessão com a irmã dela, uma noite, enquanto ele estava bêbado e triste pela rejeição de [[Catelyn Stark|Catelyn]], ela entrou em seu quarto e deitou-se com ele. O delirante Petyr pode ter confundido as irmãs, e a chamou de "Catelyn" naquela noite. Desde então, ele afirma (na corte e em privado) ter tirado a virgindade de ambas as irmãs [[Casa Tully|Tully]]. Quando Lorde [[Hoster Tully|Hoster]] descobriu isto, ele forçou [[Lysa Arryn|Lysa]] a tomar chá-da-lua para abortar a gravidez, e baniu Petyr de [[Correrrio]], já que a [[Casa Baelish]] era muito pequena e insignificante para casar com algum [[Casa Tully|Tully]].
Petyr manteve uma relação com [[Lysa Arryn|Lysa]] mesmo após o casamento dela com Lorde [[Jon Arryn]]. [[Lysa Arryn|Lysa]] convenceu seu marido a dar a Petyr o controle da alfândega de [[Vila GaivotasGaivota]], onde ele aumentou por dez vezes as taxas. Suas habilidades financeiras resultaram numa série de indicações, resultando em sua nomeação ao cargo de [[Mestre da Moeda]], compondo o [[Pequeno Conselho]] em [[Porto Real]], pelo Rei [[Robert Baratheon]]. Lá, sua influência cresceu com o estabelecimento de contatos e aliados, inclusiva na [[Patrulha da Cidade de Porto Real|Patrulha da Cidade]]. Também é dono de diversos bordéis na cidade.
Logo antes dos eventos do [[A Guerra dos Tronos|primeiro livro]], [[Jon Arryn]] descobre que todos os filhos do Rei [[Robert Baratheon]] são, na verdade, frutos de incesto entre a [[Cersei Lannister|Rainha]] e seu irmão, O [[Jaime Lannister|Regicida]], e planejava alertar o Rei. Petyr manipulou [[Lysa Arryn|Lysa]] para envenenar seu marido, dizendo que seria para evitar que ele enviasse seu [[Robert Arryn|filho]] para longe. [[Lysa Arryn|Lysa]], que sempre foi ferozmente protetiva com seu filho, fez como lhe foi pedido. Após a morte de [[Jon Arryn]], Petyr convenceu [[Lysa Arryn|Lysa]] novamente, desta vez para enviar uma carta a sua irmã, [[Catelyn Stark|Catelyn]], afirmando que Lorde [[Casa Arryn|Arryn]] havia sido envenenado pelos [[Casa Lannister|Lannisters]].