Чтобы оправдать свое привилегированное положение, Левченко должен был добиться успехов. В то время в Токио насчитывалось около трехсот советских сотрудников (включая и торговое представительство, представительство "Аэрофлота", журналистов), из которых половину составляли сотрудники КГБ и ГРУ. Во времена Левченко в этой сети оказалось около двухсот японцев, причем мало кто из них на идеологической основе, из любви к марксизму. Некоторые были втянуты на основе просто-напросто дружеских отношений (дружелюбные японцы, как считалось, весьма уязвимы с этой стороны). Большинство же были тонко куплены. Так и Левченко добился своего первого успеха.
Среди переданных ему связей для продолжения их "разработки" (человек десять с лишним) была и влиятельная фигура - член Социалистической партии Японии и депутат парламента по кличке "Кинг". Левченко втянул его в сеть, используя все три формы вербовки. Этот человек был кд-то коммунистом, что предполагало общность платформ, хотя не обязательно просоветскую направленность. Он был падок на лесть, и Левченко говорил ему, что считает его источником мудрости в том, что касается японской политики, и Левченко рассчитывает на его помощь в написании материалов в "Новое время" - без ссылки на его имя. "Кинг" был ещё более польщен, когда Левченко сообщил ему "доверительно", что его журнал является фактически органом Международного отдела ЦК и что информация, которую он, как корреспондент, посылает в Москву, помогает формированию политики в Кремле. Этим "признанием" Левченко убивал двух зайцев: во-первых, журналист становился больше чем журналист, не показывая в то же время, что он разведчик, а во-вторых - японский друг верил, что таким незаметным образом он может влиять на мировые события.
Но сцементировала союз твердая наличность, хотя подавалась она до поры до времени тонко закамуфлированной. Однажды после завтрака из девяти блюд в отдельном кабинете одного из лучших токийских ресторанов "Кинг" доверительно сообщил Левченко, который был хозяином стола, что давно вынашивает мечту издавать свою собственную небольшую политическую газету и вся проблема в деньгах. И хотя он поднакопил кое-что из своего неплохого жалованья, только его сбережений не хватит на развертывание дела, которое он оценил в миллион йен. Левченко, увидев, что перед ним открытая дверь, не стал сразу же ломиться в нее. Он перевел разговор на другую тему, а к этой вернулся спустя месяц после того, как из Москвы пришел положительный ответ. В другой раз японский друг признался, что ни от кого не может получить денег, и Левченко предложил ему "братскую помощь": он положил на ресторанный столик толстый конвкрт с банкнотами. Когда же "Кинг" без особых колебаний взял деньги, Левченко извиняющимся тоном попросил у него любого вида расписку в получении денег, чтобы показать начальству, как он объяснил, что он не положил эти деньги себе в карман. "Кинг" тут же нацарапал расписку на обратной стороне своей визитной карточки.
Цемент был залит. Когда жертва, понимая опасность сделанного, через два дня попросила уличающую карточку обратно, ему было, уже твердым тоном, заявлено, что карточка улетела специальным курьером в Москву, где заперта в сейфе на вечное хранение. С этих пор уже Левченко давал приказания. Через несколько недель он подъехал к дому "Кинга" с темя миллионами йен. "Кинг" спокойно пересчитал деньги и написал расписку, хотя его и не успели попросить об этом. Это было в декабре 1975 года, и в течение четырех последующих лет, пока "Кинг" не был разоблачен вместе с другими связями Левченко, он играл важную роль в планах Кремля относительно Японии.
Приоритет отдавался противодействию созданию любого альянса между Соединенными Штатами, Японией и коммунистическим Китаем. Левченко позже говорил:
"В Кремле вбили себе в голову параноическую идею о возможности возникновения "военного треугольника" Вашингтон - Токио - Пекин. Там верили в эту возможность до начала эры Андропова, хотя КГБ заверял Кремль, что такой альянс просто нереален. Но там не слушали. Кремль оказался жертвой собственной паранойи и пропаганды".