Прокурор Берлина был полон решимости наказать виновников взрыва в дискотеке «Ла Белль». В 1994 году дело наконец сдвинулось с мертвой точки. Сыщики, работавшие с западными немцами, нашли Ясера Храиди в Ливане, где тот отбывал полуторагодичное тюремное заключение за какое-то незначительное преступление. Просьба об экстрадиции была удовлетворена в мае 1995 года, и Храиди снова оказался в Западном Берлине. Этера также арестовали по его возвращении в Западный Берлин. Храиди и Этер упорно отрицали свою какую-либо причастность к взрыву в дискотеке «Ла Белль». Следователь отдал приказ о взятии Храиди под арест, однако счел, что свидетельства против Этера были недостаточны. Последний был отпущен на свободу и немедленно покинул Германию. Хотя в распоряжении судебных органов и имелись документы, заведенные министром госбезопасности ГДР по делу о взрыве, которые в 1990 году были положены под сукно, как и те документы, которые в 1989 году захватил с собой бежавший на запад Виганд, они все так же продолжали копаться в архивах Штази. В 1996 году была обнаружена некая разорванная папка с документами. После того как ее содержимое аккуратным образом привели в порядок, прокурор смог добиться ордера на арест и закрытия дела.
В октябре 1996 года берлинские сыщики арестовали Али Хаана и его жену Верену. В тот же день греческая полиция арестовала сестру Верены, которую звали Андреа Хойслер. Это произошло в курортном городе Фессалоники. В январе 1997 года Хойслер выслали в Германию. Впоследствии обвинения в убийстве были выдвинуты против Храиди, Али Хаана и его жены Верены. Хойслер и Этера обвинили в соучастии в преступлении, однако последнему удалось скрыться. Полиция обнаружила Этера в Риме, где 26 августа 1997 года и арестовала его силами специальной антитеррористической группы и быстро выслала в Берлин.
Ошеломляющие свидетельства против всех четырех террористов подтвердили ту информацию, которую десять лет назад предоставил полковник Виганд, хотя Виганд и не знал о том, какую роль в деле сыграли обе женщины и Али Хаана, информатор Штази, носивший кодовое имя «Альба».
Али Хаана познакомился с Вереной Хампель в столице ГДР в 1974 году. В те годы сам он проживал в Западном Берлине. В следующем году молодые люди обратились с заявлением о регистрации их брака и просьбой о выдаче выездной визы, намереваясь уехать в Ливан. В тот самый момент в дело вмешалось министерство госбезопасности ГДР. В разрешении на брак было отказано, а на Верену оказали сильное давление — от нее потребовали порвать отношения с арабом. В январе 1981 года Верена забеременела. Восемь месяцев спустя МГБ приказало отказать Али Хаана в праве въезда в Восточный Берлин. Вскоре состоялась конспиративная встреча Хаана с неким сотрудником МГБ, на которой араб согласился стать секретным сотрудником Штази. Верена также согласилась стать информатором госбезопасности и получила кодовое имя «Петра Мюллер». В результате этого было получено разрешение на брак и Верене разрешили переехать в Западный Берлин, что она и сделала в начале 1982 года. Позднее Али Хаана и его жена-немка выполняли некоторые незначительные шпионские задания вроде проверки указанных адресов и подбора людей для потенциальной вербовки.
В 1984 году Али Хаана открыл свой собственный ресторанчик, однако через три месяца прогорел и влез в большие долги. Возникли и семейные проблемы, впрочем, не слишком серьезные — супруги продолжали жить под одной крышей. Вплоть до 1985 года постоянной работы у Верены не было. Она оставила шпионскую деятельность и жила на выплаты социального обеспечения, а также зарабатывала на жизнь проституцией.
К этому времени выплаченные ей министерством госбезопасности деньги составили сумму в 14 тысяч немецких марок (примерно 4500 долларов). Али Хаана тем временем прилежно исполнял деятельность информатора и носил имя «Альба», контактируя со многими арабами и особенно часто с Ясером Храиди. Когда Кешлаф и Храиди получили от ливийской разведки задание подобрать места для вероятных террористических актов, Храиди привлек к этому Али Хаана. Они подобрали шесть таких мест и 30 марта во время совещания в ливийском посольстве в Восточном Берлине отобрали три из них. В конечном итоге Кешлаф, Эламин и еще два ливийских агента-оперативника остановили свой выбор на дискотеке «Ла Белль».
3 апреля прилетевший из Ливии специалист-взрывотехник Масуд Абуагела занялся изготовлением бомбы, в то время как Храиди отправился в Западный Берлин, чтобы убедить Али Хаана и его жену пронести бомбу в дискотеку. Верена ответила согласием, и Храиди вручил ей в качестве аванса за предстоящую работу 6 тысяч немецких марок (2500 долларов). Ее муж получил соответственно 9 тысяч марок (3750 долларов).