Распад Советского Союза не застал предприимчивого переводчика врасплох. Он знал, что надо делать. "У русских имелось избыточное количество вооружения. Они были заинтересованы в том, чтобы избавиться от него и получить за это валюту, в которой нуждались", — вспоминает Гайдамак в одном из своих немногочисленных интервью. Поставки советской военной техники африканским диктаторам неожиданно открыли перед Гайдамаком совершенно неожиданные перспективы.
Первую сделку Гайдамак и его партнер Фалькон провернули в начале 90-х годов. Семь вертолетов, купленных в России, компаньоны хотели продать венесуэльской нефтяной компании. Но сделку пришлось расторгнуть из-за неплатежеспособности покупателя, а товар на время "запарковать" в Роттердаме. За постой приходилось платить огромные деньги, и, естественно, бизнесмены старались как можно скорее найти подходящего клиента. И тут чудом подвернулась очередная торговая миссия — на сей раз из Анголы. Она как раз кстати прилетела в Париж.
— Фалькон сказал мне, что ангольцы заинтересовались вертолетами, — вспоминает Гайдамак. — Да проблема в том, что расплатиться за них деньгами они не могут. Я воспользовался случаем, встретился с членами делегации и предложил им: берите вертолеты даром, расплатитесь, когда сможете. А потом предложил, чтобы они рассчитались за покупку нефтью. Эта идея так понравилась ангольскому президенту, что он устроил мне аудиенцию. Мы побеседовали и стали друзьями.
Вскоре эта "дружба" обернулась для Гайдамака золотым дождем. В 1995 году лидер сепаратистской организации УНИТА Жанас Савимба, нарушив соглашение, развязал гражданскую войну. Ангольскому правительству срочно понадобилось оружие. Однако денег на такие покупки у него не было. Судя по появившимся около двух лет назад публикациям, Фалькон и Гайдамак посодействовали ангольцам в приобретении военного оснащения в России и в Чехии. Ангола обзавелась военными самолетами, танками, ракетами, артиллерией, прочим армейским имуществом — на полмиллиарда долларов. И это стало причиной оглушительного скандала в стране пребывания Гайдамака — Франции, у которой из-под носа уплыл огромнейший оружейный контракт.
По этому делу был даже арестован и помещен в тюрьму сын покойного французского президента Миттерана — 54-летний Жан-Кристоф Миттеран (кличка — Мсье Африка).
Его обвинили в соучастии в нелегальной торговле оружием в период 1986-1992 годов, когда он занимал пост советника отца по связям с Африкой. Дело дошло до того, что французские правоохранительные органы выписали ордер на арест и объявили в розыск кавалера ордена Почетного легиона, советника по внешнеэкономическим связям МИД Казахстана, почетного гражданина Анголы, председателя совета директоров одного из крупнейших российских банков, хорошего знакомого доброй половины олигархов, гражданина Израиля, Франции и Канады, бывшего советского человека Аркадия Гайдамака,..