В декабре 2000 года, к удивлению некоторых полицейских служб, он получил Национальный французский орден "За заслуги". В 1995 году он достиг договернности об освобождении двух французских летчиков в Боснии.Тем не менее, Гайдамак также установил рекорд по крупнейшей неуплате налогов которая когда-либо случалась на французской земле- 80 миллионов евро, или около 500 миллионов франков. К счастью для него, у него было четыре паспорта (Анголы, Франции, Канады и Израиля). Он нашел убежище сначала в Лондоне, затем выбирал Израиль. Весной 2001 года был выдан международный ордер на его арест за отмывании денег, злоупотреблениесоциальным положением, налоговое мошенничество, злоупотребление доверием,незаконную торговлю оружием. Но несколько просьб о выдаче французской юстицией остались гласом вопиющего в пустыне. Израильские судьи даже не стали спрашивать предпринимателя о том, какие ему были предъявлены обвинения. Он не мог в любом случае обвинен в Израиле в торговле оружием, так как не было его гнусной деятельности в еврейском государстве. Что касается преступлений в финансовой сфере, то Израиля во время еще не существовало. Это все, что израильское министерство юстиции ответило французским судьям 2 мая 2001, добавив, что запрос на арест содержал неточности они хотят чтобы обвинения были сняты.
Со своей стороны, Аркадий Гайдамак контратаковал, направив шквал жалоб против Франции, и рассказал всем, кто захотел услышать подробности освобождения заложников в которых он принимал участие, рассказав про выкуп в 25 миллионов франков выплаченный социалистическим правительством. Le Parisien 28 июня 2001опубликовала интервью с бизнесменом:
- Какова ваша реакция на отмену преследования по "Незаконному обороту оружия"?
Аркадий Гайдамак ответил: "Я рад чрезвычайно. Но я не ожидал такой несправедливости,как преследование, но после начала этого дела противоположное решение не стало для меня удивительным. В досье меня представили как торговца оружием,мафиози,головорезом... Для подгонки доказательств судьи попытались создать негативный образ моей личности.Они даже хотели изменить роль, которую я сыграл в освобождении французских заложников.
В Швейцарии министерство юстиции провело несколько расследований в отношении различных ангольских чиновников в рамках соглашения по урегулированию долга между Россией и Анголой. К тому же Израиль резидентом которого являлся Гайдамак ответил на вопросы газеты "Le Temps" защищая легальность коммерческих операций убийственным доводом крупнейший швейцарский банк USB гарантировал легальность сделки только поэтому,что он согласился осуществлять платежи и принимать участие в этой сделке. В газете "Le Temps" от 1 июня 2002, Гайдамак объяснил свою роль в соглашении между Анголой и Россией:
"В начале 90-х годов, сказал он, Россия унаследовала долги перед Советским Союзом у ряда стран третьего мира, в том числе Анголы ... Соглашение предусматривало возмещение к июню 2001 года до $ 1,5 млрд из 5 миллиардов задолженности Анголы. Оно подписано в ноябре 1996 года.
Это соглашение, заключенное между двумя государствами было между мной и Пьером Фальконе. Но я играл вспомогательную роль, потому что в то время в России не хватает административных структур."
Репортер спросил здесь: "Как получилось, что Ангола выплатила $ 775 млн, но департамент финансов России получил только 161?"
Гайдамак и ответил: "Это хороший вопрос. Долг был преобразован в 31 вексель стоимостью 48 миллионов700 тысяч долларов каждый, выкупаемых по фиксированным срокам погашения.Минфин России стал владельцем таких векселей в ноябре 1996 года. В то время это было очень важно для стабилизации социальной ситуации в России. Им нужны деньги прямо сейчас и Министерство финансов хотело продать эти билеты тому кто больше предложит. Вот тогда я и создал компанию Abalone, которая выкупила векселя. Шесть из них были обменяны на общую сумму $ 161 млн. К 1998 года, по просьбе России я заплатил остальное по русским векселям. Русскому министерству финансов было полностью все оплачено, я повторил это недавно.
- Какую прибыль вы лично получили от операции?
- Abalone подписал контракт с Анголой, которая позволила мне покупать и продавать нефть оплачивая векселями. Там была прибыль, в зависимости от цен на нефть, которые были в то время очень высокими и это принесло доход мне и Пьеру Фальконе. Я не знаю, что он потом сделал со своими деньгами. Мне был причинен ущерб в результате прерывания сделки швейцарскими судами, которые заблокировали половину векселей. Кто понесет ответственность за этот ущерб? Является ли это конфедерация Швейцария, или UBS? Мои юристы изучают этот вопрос.
И вопрос корреспондента: "Вы готовы прийти к нам и объяснить это в суде, во Франции или Швейцарии? "Гайдамак ответил: "Это было бы выгодно, прийти и все объяснить. Я готов вернуться во Францию, но проблема в том, что французский судья, который ведет это дело Филипп Куройе