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