В декабре 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? Мои юристы изучают этот вопрос».
И вопрос корреспондента: «Вы готовы прийти к нам и объяснить это в суде, во Франции или Швейцарии?».