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