Тем временем возникли неожиданные проблемы. Израильский закон запрещает экстрадицию в страны, где людей ожидает смертный приговор. По советскому законодательству угонщиков, с учетом всего произошедшего до вылета, ожидала смертная казнь. Израиль потребовал у СССР обязательства не выносить в отношении угонщиков смертного приговора. Зайцев не был уполномочен давать такие обязательства, поскольку был генералом КГБ, командиром подразделения по борьбе с террором, а не государственным чиновником. Мартиросов имел право давать подобные обязательства от имени своей страны и пытался дозвониться вышестоящему руководству в Москве для получения указаний. Вдруг в помещение зашел бригадный генерал полиции и направился ко мне. Он рассказал, что они получили информацию, что организовалась группа общественных деятелей и юристов, которые прямо сейчас направляются к судье, чтобы получить ордер, запрещающий выдачу угонщиков: возможно, речь идет не об уголовном преступлении, а о политической акции и борьбе за права человека. Только этого нам не хватало: чтобы Израиль не выдал преступников, которые угнали самолет, а до этого еще захватили автобус с детьми, а они думают, что, возможно, речь идет о борьбе за права человека! Преступники захватили школьный автобус, привезли детей в аэропорт и отпустили их только в самолете, когда уже получили выкуп и разрешение на взлет. И все это на фоне арабского террора против израильских граждан и угона самолетов. Я подошел к Анугу, Мартиросову и Зайцеву, пытавшимся найти формулировку, которая позволила бы им решить проблему обязательства СССР не применять смертную казнь. Я сказал им: «У вас есть пять минут, чтобы принять решение. Если в течение пяти минут решения не будет, вы рискуете быть в ответе за то, что судья вынесет постановление и преступники не будут выданы». Я рассказал им о полученной мной информации о готовящемся обращении к судье. Они выглядели встревоженными и сконфуженными.
Мартиросов был встревожен больше других, ведь на нем лежала ответственность за ведение переговоров от имени Советского Союза. Он пытался дозвониться до Москвы, но безуспешно. Я сказал ему: «Либо вы принимаете решение, но если вы не примете правильного решения, то будете виновным в глазах вашего руководства в срыве выдачи угонщиков». Мартиросов отошел в сторонку и через одну-две минуты сказал: «Я решил. Я даю обязательство от имени СССР, что к угонщикам не будет применена смертная казнь». Это был из ряда вон выходящий поступок для советского чиновника. Он принял решение от имени государства без разрешения вышестоящего руководства. Впоследствии Мартиросов был награжден орденом за принятие правильного решения в критической ситуации. Генералу Зайцеву было присвоено звание Героя Советского Союза за его действия во время операции и освобождении захваченных детей. Я тут же обратился к Сергею Гончарову и сказал ему, что вылет разрешен и что он может скомандовать бойцам «Альфы» забирать преступников. Порядок распределения преступников по двум самолетам и двум группам подразделения «Альфы» и передачу их израильской полицией мы с Гончаровым оговорили заранее. Полицейские машины, в которых находились угонщики, уже стояли на летном поле в ожидании разрешения на передачу преступников советской стороне.
Мы направились к самолету Ту-154, который привез группу «Альфа» и стоял на взлетной полосе аэропорта Бен-Гурион. Я полагал, что бойцы группы не будут заинтересованы в том, чтобы их фотографии появились в международной прессе. Не говоря уже о том, что репортеры просто горели желанием сфотографировать, как израильские полицейские передают заключенных в руки советского спецназа, а в той ситуации никто из нас не был заинтересован в подобных снимках. Я попросил у полиции не подпускать фоторепортеров к самолету на взлетной полосе. Полиция пообещала. Когда мы прибыли к самолету, на полосе, тем не менее, было полно журналистов. Я попросил у полиции расставить полицейских кругом, собрал внутри его бойцов «Альфы» и сказал им, чтобы они стали спиной к фоторепортерам и перекрыли вместе с полицейскими обзор в момент передачи заключенных. Так оно и произошло. Сфотографировали только спины бойцов «Альфы», когда те заводили преступников, одного за другим, по трапу в самолет. Я вошел в самолет после них. Тут пришел представитель полиции майор Лев Каплан, с которым я был знаком по нескольким совместным с полицией операциям в прошлом. Каплан репатриировался из Литвы в семидесятых годах, там он тоже работал в правоохранительных органах, был офицером, а в израильской полиции служил в Отделе расследования особо опасных преступлений. Спустя три года после этого случая он работал представителем «Натива» в одной из стран на бывшем постсоветском пространстве, а потом представителем израильской полиции на Украине. В руках Льва был мешок с деньгами, который привезли с собой преступники.