Террористы, между тем, сами стали настаивать на вылете в Париж, чтобы якобы дать там пресс-конференцию. Французская разведка ДСТ тем временем идентифицировала их главаря. Он уже принимал участие в нескольких кровавых терактах, что и позволило его опознать. Итак, это был 25-летний Абдул Абдулла Яхья, когда-то владелец овощной лавки и мелкий уголовник. Теперь, поднабравшись кое-какого опыта в подрывной деятельности, он был более известен под прозвищем «Эмир».
Этот террорист числился активистом ячейки «Расписывающиеся кровью» и до угона самолета был ответственным за убийство трех французских жандармов и двух сотрудников французского консульства в Алжире. На участников переговоров Яхья произвел тягостное впечатление умственно отсталого человека. Возможно оттого, что он очень слабо изъяснялся по-французски и каждое свое предложение заканчивал ритуальным «Иншалла» – «Такова воля Аллаха». Власти попытались воздействовать на его сыновние чувства, столь сильные у мусульман. Однако Абдул Абдулла в первую очередь был религиозным фанатиков, а уж потом любящим сыном. В ответ на просьбу привезенной на аэродром матери: «Ради бога, умоляю тебя, сынок, выпусти пассажиров», он выпустил очередь из автомата по контрольной башне со словами: «Мама, встретимся в раю».
Чуть позже были выяснены личности еще двух террористов: Сайда Оуфчана и Назэтддина Мехти. И главарь, и его подручные были готовы на все ради достижения своей цели. Они не ограничились первоначальными требованиями. Их уже даже не интересовало освобождение руководителей фронта исламистов, теперь они все больше настаивали на вылете в Париж. Это, с одной стороны, радовало французскую сторону, поскольку операция переносилась на их территорию, а дома, как известно, и стены помогают. С другой – настораживала, поскольку подобная настойчивость должна была на чем-то основываться. Эксперты высказали предположение, что террористы являются смертниками и хотят просто взорвать самолет над столицей Франции. 42-тонного самолета с 15 тоннами горючего на борту вполне хватило бы, чтобы засыпать город пылающими обломками, вызвав многочисленные пожары и панику. Чтобы лишить их этой возможности, решено было посадить аэробус в Марселе, где до этого приземлилась группа Фавье.
Правда, все это было пока лишь в теории, поскольку алжирские власти отказывались выпускать самолет и по-прежнему не сообщали подробностей переговоров. 25 декабря в 19.55 Яхья был выдвинут ультиматум: «Если не уберете трап до 21.00, убьем одного из пассажиров». Алжирцы не отнеслись к данному заявлению серьезно даже после того, как повар французского посольства Яник Бьюке обратился по радио с просьбой разрешить взлет, поскольку иначе его убьют. «Это только блеф», – заявили они французам, настроенным гораздо серьезнее. Когда тело застреленного неудачливого кулинара было выброшено на летное поле, французские власти пришли в ярость и стали требовать немедленного вылета самолета.
В 22.20 главарь террористов повторил свое требование. Он угрожал убить секретаря французского посла, если самолет не вылетит в полночь. Испугавшись накаляющегося тона переговоров с Парижем, президент Алжира Ламин Зеруаль лично дает распоряжение выпустить аэробус. При этом он действовал наперекор мнению министра внутренних дел, который был в корне не согласен с подобным действием. Все-таки в два часа ночи 26 декабря вылет во Францию, наконец, состоялся. В марсельском аэропорту Мариньян самолет был через три с половиной часа. Здесь его уже ждали не только приземлившиеся ранее коммандос, но и антикризисная группа во главе с префектом марсельской полиции, которая совместно со спецназовцами и специалистами по переговорам штаб в башне управления полетами. О «взаимопомощи» со своими алжирскими коллегами один из французов после выскажется так: «Мы должны были начать с нуля в положении, созданном без нас».
Сразу по прибытии самолет был отбуксирован на заранее подготовленную для этого площадку. Этот так называемый «бомбовый паркинг» (профессиональный жаргон) отвечал основным требованиям операции по освобождению заложников, которые к тому времени томились в плену почти двое суток. Место стоянки было доступно для возможного штурма и в то же время хорошо просматривалось с башни. Разработка плана атаки была поручена все тому же капитану Фавье.
Тем временем террористы потребовали восполнить запасы воды, очистить туалеты и дозаправить самолет горючим. При этом топлива они просили более чем в два раза больше, чем необходимо было для полета в Париж. Это лишний раз подтверждало версию экспертов о планируемом взрыве. Вскоре она была подтверждена разведкой и анонимным звонком. В консульство в Оране позвонил неизвестный и сказал: «Это летающая бомба. Она взорвется над Парижем».