Поисковая группа не могла себе позволить отбросить, не проверив, ни один из появлявшихся вариантов дела. Шел скрупулезный анализ деятельности экстремистских мусульманских организаций. Параллельно с различными версиями о возможной причастности той или иной организации к похищению прорабатывались и аргументы об их непричастности к этому. Все заносилось на пространную схему поисковых мероприятий. Дело осложнялось тем, что каждый выезд сотрудников в город и за его пределы в условиях объявленного похитителями ультиматума был сопряжен с риском для жизни и поэтому осуществлялся с оружием и в бронежилетах. В наиболее опасных случаях сотрудников резидентуры прикрывали советские пограничники из охраны посольства. Неоднократно после очередной угрозы приходилось выезжать в морги госпиталей для опознания обнаруженных трупов, но они оказывались телами посторонних лиц. Что касается самого поиска, то он вышел на новую качественную основу: по указанию президента Ливана Амина Жмайеля был создан специальный координационный комитет по спасению заложников, в который одновременно вошли офицеры ливанской армии и различных ливанских политорганизаций и сотрудники посольства СССР.
Временный поверенный в делах Советского Союза в Ливане Юрий Сусликов вручил заместителю председателя Высшего исламского совета страны Шамсэддину послание мусульманских авторитетов СССР. Руководство Сирии договорилось со своими политическими союзниками в Ливане о создании совместной комиссии по спасению захваченных советских граждан. Представителям сирийской разведки в Ливане были даны указания войти в контакт с представителями посольства СССР. Наши разведчики в Бейруте продолжали свой поиск между перманентными артиллерийскими дуэлями и уличными перестрелками противоборствующих ливанских группировок. Одно из интенсивных вооруженных столкновений застало резидента и еще двух сотрудников резидентуры в километре от советского посольства. Прошло более часа, прежде чем им удалось проникнуть в посольство по крайне опасному «коридору», образованному на несколько минут противоборствующими сторонами по обоюдной договоренности специально для проезда советских дипломатов.
Порой казалось, что успех рядом, еще небольшое усилие — и заложники будут на свободе. Но в последний момент что-то мешало довести дело до конца и приходилось поиск продолжать. Поступала информация о готовности террористов освободить заложников, но вдруг следовали данные об ужесточении ими позиции. Некоторые задействованные для получения оперативных данных и осуществления оперативных «игр» с похитителями источники разведки сами оказывались под угрозой, но самоотверженно продолжали работу. Один из них настолько близко был в окружении похитителей, что они даже советовались с ним, как поступать дальше.
Кстати, в те же дни — хотя и не столь интенсивно, как СССР, — Соединенные Штаты, Великобритания, Франция и другие западные державы продолжали проводить в Бейруте консультации для освобождения своих заложников. При этом они не первый раз предлагали за освобождение их соотечественников миллионы долларов. Такие предложения только раззадоривали потенциальных похитителей. Советский Союз такого торга не вел. Более того, через специально созданные каналы до экстремистов доводилась информация о полной бесперспективности ведения дел с СССР таким образом.
В Ливане продолжалась кропотливая работа разведчиков. Выяснив агентурным путем, что похищенные граждане СССР удерживаются организацией «Хизбаллах», резидентура в Бейруте запросила у Центра разрешение на встречу с ее духовным лидером Мухаммедом Фадлаллой. Москва дала «добро». Таким образом, резидент пошел на неординарный и в той обстановке весьма рискованный шаг, ибо шейх никогда не принимал представителей иностранных государств. Он жил под охраной своих боевиков в окраинном районе Бейрута, где европейцы не рисковали появляться. Встреча с ним состоялась при посредничестве руководителя службы безопасности ПСП Абу Саида.
Советскому резиденту было известно, что шейха Фадлаллу высоко чтят в шиитской общине Ливана. Титул аятолла ему присвоил сам вождь исламской революции в Иране Хомейни, сделав его равным себе. Трудно было поверить, что этот внешне благообразный человек, авторитетный теоретик и толкователь ислама, мог стоять за спиной похитителей. И тем не менее это было так! И то, что заложники удерживались именно этой организацией, к тому времени стало несомненным.