Per savo pirmąjį darbą Danijoje, Gordievskijus nusivylė savo darbu KGB, ypač po sovietų invazijos į Čekoslovakiją.
1968 metais. Jis bandė slapta siųsti simpatišką žinutę Politiets Efterretningstjeneste (Danijos saugumo žvalgybos tarnyba), vadinamą PET, tačiau jo trejų metų tarnyba baigėsi ir jis grįžo į Maskvą, prieš užmezgant bet kokį tiesioginį ryšį. Kai 1972 m. spalio mėn. jis vėl atvyko į Kopenhagą antram trejų metų laikotarpiui, tiek PET, tiek MI6, kuriems buvo pranešta apie vieną iš Gordievskio senų universiteto draugų, jautė, kad jis yra įtikinamas agentas. MI6 vėliau susisiekė su Gordievskiu ir 1974 m. pradėjo jį naudoti kaip dvigubą agentą.