Varys havia chegado à conclusão de que informação era muito mais valiosa do que ouro ou pedras preciosas, de modo que deu um treinamento especial para seus "ratinhos" (depois chamados de "passarinhos" quando ele partiu para [[Westeros]]). Varys escolhia órfãos, principalmente os menores, capazes de escalar muros e se espremer por chaminés. Ele os ensinou a ler, com a finalidade de que abrissem cartas, lessem, e depois as deixassem onde estavam para que seus donos não percebessem. Isso multiplicou a fortuna de Illyrio e a fama de Varys atravessou o [[Mar Estreito]], chegando aos ouvidos de [[aerys-ii-targaryen|Aerys]].
Varys começou sua carreira como mestre dos segredos para Aerys, que passou a confiar cada vez mais nele à medida que sua paranóia crescia. Sor [[Barristan Selmy]] afirma que a podridão no reino de Aerys começou com Varys. Varys conhecia muitas das passagens secretas da Fortaleza Vermelha, possivelmente mostradas por Aerys para que seus "passarinhos" pudessem transitar secretamente pelo castelo. O eunuco até mesmo alertou Aerys que seu filho, [[Rhaegar Targaryen]], estava reunindo seguidores no Torneio de Harrenhall Harrenhal para roubar o trono do pai. Essa foi a única razão para Aerys ter participado do torneio, sendo que ele não deixava a Fortaleza Vermelha desde o Desafio de Valdocaso.
Durante a [[Rebelião de Robert|Rebelião de Robert]], após a Batalha do Tridente, Varys alertou Aerys para que ele não abrisse os portões da cidade para [[Tywin Lannister]], alegando que este era indigno de confiança, mas o rei preferiu ouvir os conselhos do [[Grande Meistre]] [[Pycelle]]. Segundo [[Jaime Lannister|Jaime]], a única vez que Aerys devia ter dado ouvidos a Varys, ele não o fez.