Сотрудники внешней разведки КГБ в Бейруте установили контакты с представителями военного командования Палестинского движения сопротивления в Ливане. После затяжных и сложных переговоров с ними, а также получения свежих агентурных материалов стало очевидно, что захват заложников совершила экстремистски настроенная группа палестинцев без какого-либо сговора с высшим руководством ПДС. Узнав о подоплеке этой акции, Я. Арафат попытался решить вопрос о быстром освобождении пленников, но к тому времени их передали непосредственно вооруженной группировке «Хизбаллах». Таким образом, Арафат сам оказался в какой-то мере заложником радикальной мусульманской организации, которая служила проводником политических интересов Тегерана в Ливане. Решение проблемы захваченных советских людей пришлось искать на иных направлениях.
Примечательно, что в те тревожные дни многие ливанцы проявили солидарность с Советским Союзом, настолько велик был авторитет СССР среди арабов. Установить местонахождение похищенных заложников инициативно пытались и правые христиане, и местные коммунисты, шииты и сунниты, друзы. Ряд организаций изъявил готовность использовать свои вооруженные отряды для штурма места, где содержатся заложники, в случае его установления, и на определенном этапе такие варианты обсуждались. Особую роль в успешном исходе операции сыграли Прогрессивно-социалистическая партия Ливана (ПСП) и ее лидер Валид Джумблат. Именно они встали без всяких условий на защиту советского посольства в Бейруте. По решению руководства ПСП ее сторонники всего за одну ночь возвели вокруг комплекса зданий советского посольства линию бетонных укреплений и на наиболее опасных направлениях поставили несколько танков, выставили круглосуточные наряды вооруженной милиции, что практически исключало проезд и даже бесконтрольный проход мимо посольских построек.
Под наблюдением офицеров боевых подразделений В. Джумбла-та подошли самосвалы с песком. Были воздвигнуты мощные брустверы, скрывшие и защитившие уязвимые точки неподвижных танков от возможного обстрела. Над насыпями возвышались бронебашни с пушками, которые надежно держали под прицелом все подходы к танкам.
Такие меры безопасности отнюдь не были излишними, так как в предыдущие годы экстремистам удавалось взрывать здания американского, иракского, французского и других иностранных посольств в Бейруте, казармы многонациональных сил и т. д., при этом жертвы исчислялись десятками и сотнями.
Внезапное появление этого заградительного вала мгновенно стало достоянием прессы и, таким образом, всего Ливана. «Русские готовы к обороне. Их защищает Валид Джумблат, взяв под опеку посольство», — на разные лады сообщили газеты и телевидение. Эффектно сработал тот факт, что советских охраняют именно боевые отряды ПСП, имевшие военное превосходство в Западном Бейруте. Штурм посольства СССР оборачивался малопривлекательным делом. Быстро возникли блок-посты ПСП и ливанских коммунистов, охранявшие и другие советские учреждения в Ливане.
Тем временем важные для поиска сведения предоставили по каналам сотрудничества разведки Германской Демократической Республики, Алжира, Ирака, НДРЙ, Чехословакии, Венгрии, Болгарии и др. Однако далеко не все шло гладко даже там, где, казалось бы, не должно было возникать особых проблем.
Работа поисковой группы разведки осложнялась в значительной мере тем, что некоторые враждующие политические группировки в Ливане преднамеренно путали «карты», пытаясь в черном цвете представить роль своих противников, а похитители — перевалить ответственность за похищение, что называется, с больной головы на здоровую. Как уже потом стало известно, в первые дни совпосольство с выражением сочувствия и предложением помощи посетил даже один из главных организаторов и вдохновителей теракции. Поэтому разведкой прорабатывались и постоянно корректировались версии совершенного преступления. Уточнялось, насколько в нем замешаны конкретные организации мусульманских экстремистов, имеют ли все-таки отношение к случившемуся палестинцы и какое, кто имеет наибольшее влияние на похитителей и т. д.