Treholt hadde hatt flere møter, som han ikke hadde fortalt noen om, med sovjetiske KGB-folk med diplomatstatus i Helsingfors og Wien, blant annet med Gennadij Titov som var utvist fra Norge etter at han i slutten av 1970-årene var blitt mistenkt for å være føringsoffiser for spionen Gunvor Galtung Haavik.