Начался период сложной политической борьбы и интриг внутри ФКНО. Жиро пользовался полной поддержкой американцев, его действиями практически руководил американский разведчик Мэрфи. Де Голлю было сложнее. Английский представитель в Алжире Макмиллан не действовал в пользу де Голля столь же решительно, как Мэрфи в пользу Жиро. Советская внешняя разведка добыла послание Идена Макмиллану, в котором британский министр иностранных дел сообщал ему о том, что сторонники де Голля Катру и Массильи считают его активность недостаточной и просят оказывать большую помощь де Голлю в решении щекотливых вопросов.
Английская дипломатия осторожничала. Она не выступала открыто против попыток американцев утвердить Жиро в качестве единоличного руководителя ФКНО и была готова удовлетвориться тем, что де Голль будет играть в нем вторые роли.
Советскому руководству нужна была информация с места событий о том, что происходит в Алжире, нужен был прямой выход на де Голля. В Лондоне контакт с ним поддерживал посол СССР при союзных правительствах А.Е. Богомолов. С переездом в Алжир такая связь прервалась. Поэтому советское руководство по дипломатическим каналам запросило правительство США дать разрешение Богомолову на поездку в Алжир. Дело в том, что Северная Африка рассматривалась союзниками как зона боевых действий и находилась под контролем союзного командования, которое возглавлял Эйзенхауэр.
Американцы сразу же поняли, какое значение для де Голля будет иметь приезд Богомолова в Алжир. На просьбу советского правительства они ответили отказом. Своих мотивов при этом они не скрывали. В беседе с временным поверенным в делах СССР в США А.А. Громыко госсекретарь Хэлл заявил, что, по мнению американского руководства, поездка Богомолова усилила бы агитацию деголлевцев против Жиро и вызвала бы еще большие их нападки на него. «Переход власти к де Голлю, — сказал он, — означал бы с военной точки зрения большую угрозу коммуникациям в Северной Африке. Американцы не хотят иметь в своем тылу чужих генералов».
Американцы и англичане имели в Алжире своих дипломатических представителей — Мэрфи и Макмиллана, а Советскому Союзу в этом было отказано.
В этих условиях было принято решение поручить поддержание прямых контактов с де Голлем и организацию получения информации не только из Лондона, но и с места событий внешней разведке. В качестве прикрытия решено было использовать Комиссию по репатриации, членом которой был Советский Союз. В Северной Африке находилось большое количество «перемещенных лиц», в том числе и граждан СССР. Отказать в направлении в Алжир советских представителей в Комиссии по репатриации у союзников не нашлось оснований. Тот же Хэлл в беседе с Громыко вынужден был дать согласие на такую поездку.
Миссия по установлению контакта с де Голлем была доверена молодому, но в то время уже опытному разведчику И.И. Агаянцу. Под фамилией Авалов он в августе 1943 года вылетел в Алжир из Тегерана, где он возглавлял резидентуру внешней разведки.
Выбор не был случайным. И.И. Агаянц был талантливым сотрудником внешней разведки. Человек большого обаяния, широкой эрудиции, подлинной интеллигентности, он умел сам и учил других работать активно и в то же время вдумчиво, изобретательно, с фантазией и вдохновением. В 1943 году ему было всего лишь 32 года, но он уже имел за плечами более чем десятилетний опыт работы в разведке, перед войной был заместителем резидента в Париже. В ноябре 1941 года ему был поручен ответственный пост руководителя внешней разведки в Иране.
В Тегеране Агаянц и познакомился с де Голлем, когда генерал приезжал туда по делам «Свободной Франции». Агаянц сумел установить с де Голлем отношения доверия и взаимопонимания, что и сыграло решающую роль при выборе кандидата для установления контакта с ним в Алжире. Конечно, перед де Голлем Агаянц выступал не как разведчик, а как дипломат, сотрудник наркоминдела и член Комиссии по репатриации Авалов.
Хранящиеся в архивах записи бесед Агаянца с де Голлем не оставляют сомнений — руководитель ОКНО воспринимал Авалова как специально направленного к нему для связи представителя советского правительства и использовал этот контакт не только для информации о положении дел, но и для постановки перед ним официальных вопросов, касавшихся взаимоотношений ОКНО с Советским Союзом и его англо-американскими союзниками.
Круг вопросов, обсуждаемых Агаянцем с де Голлем, был весьма широк. Именно через Агаянца де Голль официально поставил вопрос о своем визите в Москву и встрече со Сталиным. В период, когда между де Голлем и Жиро шла острая борьба за преобладание в ОКНО, каждый из претендентов на власть стремился заручиться внешней поддержкой, и визит де Голля в Советский Союз мог иметь решающее значение.
Много времени в беседах с Агаянцем де Голль уделял борьбе внутри ОКНО. Он информировал о действиях Жиро и его поддержке США, рассказывал о попытках американцев отстранить войска де Голля от участия в военных действиях против немцев и итальянцев.