Титова выслали из Норвегии в 1977 году в связи с делом Хаавик. На протяжении последующих двух лет он был специальным помощником Крючкова в Центре, продолжая атаковать его лестью так же, как он до этого атаковал Трехольта. С 1979 по 1984 год он был начальником третьего отдела ПГУ, занимавшегося Великобританией, Ирландией, скандинавскими странами и азиатско-австралийским регионом. Хорошо понимая, что главным импульсом в его карьере может быть только Трехольт, Титов убедил Крючкова позволить ему взяться за это дело. Он продолжал периодически встречаться с Трехольтом в Хельсинки и Вене — излюбленных местах для встреч КГБ со своими европейскими агентами, а большую часть всей рутинной работы взвалил на двух офицеров в резидентуре Осло — Владимира Жижина и Александра Лопатина.
В конце 1978 года Трехольт получил назначение в норвежскую делегацию ООН. Назначение пришло для КГБ как раз вовремя, потому что именно тогда Норвегия стала членом Совета Безопасности. Незадолго до отъезда Трехольта в ООН, Титов познакомил его в Хельсинки с Жижиным. Жижин-то и должен был стать оператором Трехольта в Нью-Йорке. Они договорились встречаться в ресторанах и оставлять друг другу записки в газетах в фойе для делегатов ООН. И все в Нью-Йорке шло неплохо, за исключением первоначальных жалоб Трехольта на невысокий уровень ресторанов, которые выбирал для встреч Жижин.
От вольготной нью-йоркской жизни Трехольт потерял всякую осторожность, стал приторговывать золотом и серебром и купил себе рысака, которого стал выставлять на скачки. С 1982 по 1983 год он получил доступ к работе Норвежского института обороны и совершенно секретным космическим материалам НАТО. На суде обвинитель сравнил Трехольта в этом институте с лисом в курятнике. В натовской стратегии Норвегия была «ключом к северу»:
«Кольский полуостров, где Норвегия граничит с Советским Союзом, можно сравнить, по словам одного из руководителей военно-морских сил США, с „драгоценнейшим на земле участком недвижимости“. Советский Союз сосредоточил в Мурманске колоссальный военно-морской потенциал. Одним из незыблемых натовских постулатов было, что „войну в Атлантическом океане нужно вести в Норвежском море“ и что Советский Союз попытается захватить Норвегию и вывести свои подводные лодки из норвежских фьордов.»
Отчасти по наводке Гордиевского, норвежская служба безопасности обратилась с просьбой к ФБР вести наблюдение за Трехольтом во время его службы в Нью-Йорке. Хотя норвежские власти и посчитали имеющиеся улики недостаточными для того, чтобы закрыть перед Трехольтом двери в институт обороны, все его последующие встречи с Титовым в Хельсинки и в Вене тщательно контролировались. Так, в Вене прогулку Трехольта и Титова засняли фотокамерой, спрятанной в детской коляске. На фотографии низенький и плотный Титов размахивает руками, а высокий и худощавый Трехольт, уже готовящийся к своему нью-йоркскому марафону, дружелюбно усмехается. В начале 1984 года Титов наконец добился цели своей жизни — стал генералом КГБ. Правда, это больше была заслуга Трехольта, чем его собственная. В то же самое время норвежское Министерство иностранных дел назначило Трехольта своим пресс-атташе во время визита в Осло американского госсекретаря Джорджа Шульца. В пятницу утром 20 января, незадолго до отъезда Шульца, Трехольт прибыл в аэропорт Осло для того, чтобы сесть на рейс 12.45 в Вену и встретиться с Титовым. В руках его был портфель с 66 секретными документами МИДа. Он уже ожидал посадки в зале отправления, когда его арестовал заместитель начальника службы безопасности Норвегии Орнульф Тофте. В отличие от последующей газетной шумихи, ничего драматичного в ходе ареста не произошло. Вот что говорит Тофте: «Трехольт был спокоен и не произнес ни слова. Нам не нужно было хватать его за руки и надевать наручники. Его просто провели через боковую дверь в поджидавшую машину и отвезли в полицейский участок.»
На своем суде в 1985 году Трехольт заявил, что просто наводил мосты между Востоком и Западом. Суд посчитал это заявление «преувеличением, выходящим за рамки всякой вероятности». Самодовольство Трехольта, с таким старанием культивируемое Титовым, достигло гротеска, и он действительно сам себя мог убедить в том, что превратился в мост, объединяющий Восток и Запад. С равным старанием Титов потакал и жадности Трехольта. Позднее суд конфисковал у него более миллиона норвежских крон, которые, как считалось, он получил в результате шпионской деятельности. Эта цифра, по всей видимости, занижена. Ведь, кроме поступлений от КГБ, Трехольт получил и 50.000 долларов от иракской разведки.
Гордиевский убежден, что, если бы арест Трехольта произошел хотя бы несколькими неделями раньше, не видать тогда Титову генеральских погон. Вскоре после получения известий об аресте, Крючков отправил Титова в Восточный Берлин заместителем начальника тамошнего городка КГБ в Карлсхорсте. С ним поехали и два ведущих дело Трехольта офицера — Владимир Жижин и Александр Лопатин. А еще через год Трехольта приговорили к 20 годам тюрьмы.
В 1981 году Центр потерял еще одного важнейшего агента в Скандинавии, когда финский президент Урхо Кекконен сложил с себя полномочия в связи с ухудшившимся здоровьем. К тому времени у КГБ в Финляндии было около 160 завербованных агентов и «доверенных связей» — больше, чем во всех странах Третьего отдела ПГУ, вместе взятых. Резидент КГБ в Хельсинки Виктор Владимиров и его соперник посол Владимир Соболев безапелляционно утверждали, что на место Кекконена придет его товарищ по центристской (бывшей аграрной) партии Ахти Карьялайнен. На этот раз резидентура не сделала ошибки, как в случае Кекконена, назвав Карьялайнена ее завербованным агентом. Он был назван «конфиденциальным контактом», но КГБ не сомневался в том, что сможет в будущем оказать на него огромное влияние, и даже называл его «наш человек Карьялайнен» или «человек у нас в кармане».
Ведущий эксперт ПГУ по Финляндии и, пожалуй, самый лучший аналитик, на взгляд Гордиевского, — Альберт Петрович Акулов предсказывал, что репутация Карьялайнена как горького пьяницы принесет ему поражение на партийных выборах. Владимиров не счел заслуживающими внимания предсказания Акулова, поехал к председателю центристской партии министру иностранных дел Пааво Вяйринену и тайно заверил его о советской поддержке Карьялайнена и оппозиции его социал-демократического соперника, нынешнего премьер-министра Мауно Койвисто. Вот что писал Карьялайнен: «Владимиров пообещал Вяйринену использовать свое влияние в коммунистической и других партиях для моей поддержки. Он открыто спросил Вяйринена: „Что может сделать Советский Союз для моего избрания“… Владимиров развивал идею государственного экономического сотрудничества таким образом, чтобы создать ситуацию, которая бы пошла мне на пользу.» Но, как и предсказывал Акулов, несмотря на все кампании активных действий Владимирова в его пользу, Карьялайнен проиграл на выдвижении кандидатуры в центристской партии. Социал-демократ Мауно Койвисто легко выиграл на президентских выборах 1982 года.
Из всех шведских государственных деятелей в 70-е годы КГБ возлагал особые надежды на социал-демократа Улофа Пальме. До того, как в 1969 году Пальме стал премьер-министром, Центр не обращал на него особого внимания. Затем, однако, его красноречивое осуждение вьетнамской войны, призывы к странам Запада сокращать военные расходы и поддерживать прогрессивные движения в третьем мире быстро привлекли интерес Советского Союза. Центр разработал план вербовки Пальме как агента влияния, направив в 1972 году в Стокгольм говорящего по-шведски агента КГБ латвийского происхождения Н.В. Нейланда, заведующего бюро Агентства печати «Новости». Нейланд сам был родом из тех мест, что и мать Пальме, и поэтому быстро завязал с ним дружбу, играя на его латышских корнях. Он даже организовал для Пальме короткую поездку в Латвию по местам предков. Он же встречался с одним из ведущих советников Пальме по социал-демократической партии. Центр делал все возможное для того, чтобы повыгоднее представить советскую политику в глазах Пальме и формулировках Нейланда. После потери власти в 1976 году и перехода в оппозицию, Пальме, похоже, все больше склонялся к советской, а не к американской политике в отношение разоружения. Комиссия Пальме, образованная в 1980 году для обсуждения вопросов разоружения, получила высокую оценку в Москве в основном за свою критику американской позиции.