Тем временем популярность премьер-министра Эхуда Барака продолжала стремительно падать. Не сумев совершить никаких преобразований в социальной и экономической сферах, запутавшись в отношениях с палестинцами, потерпев фиаско на переговорах с Сирией, Эхуд Барак заявил, что намерен в одностороннем порядке вывести израильскую армию из зоны безопасности в Южном Ливане. Речь шла об относительно узкой полосе земли на юге Ливана, в которой с 1982 года находилось несколько подразделений израильской армии, призванных
не давать террористам проникать на территорию Израиля и обстреливать ракетами его внутренние районы. За 18 лет пребывания в Южном Ливане от рук террористов погибли сотни израильских солдат. И вдруг бывший боевой генерал, а ныне премьер-министр Эхуд Барак заявил, что все эти жертвы были напрасными, что израильской армии вообще нечего делать в Ливане, так как она вполне сможет защитить территорию своей страны, располагаясь на признанной ООН границе. Поначалу это решение Барака было воспринято с одобрением, но затем оно было подвергнуто резкой критике, причем не только политическими противниками, но и союзниками Барака. Выходить из Ливана в одностороннем порядке, не заключив никакого соглашения с правительством этой страны (а оно ни на какие соглашения идти, естественно, не желало), не получив никаких гарантий безопасности, значило развязать руки террористам «Хизбаллы» — не будучи связанными никакими обязательствами, они могли делать с Израилем все, что угодно. Заявления Барака о том, что в случае терактов или обстрелов Израиля с территории Ливана Израиль получит полное право нанести ответный удар по Ливану, никого не убеждали — все израильтяне прекрасно знали, как международное сообщество умеет выкручивать руки Израилю, когда он пытается вести активные действия против террористов. В итоге вывод ЦАХАЛа из Южного Ливана не только не укрепил позиции Барака в израильском обществе, но и напротив, нанес по ним сокрушительный удар.«Выглядело это, однако, как жест отчаяния и было со стороны похоже на бегство, — пишет все тот же Штереншис. — Ночью 24 мая 2000 года все армейские подразделения спешно покинули Южный Ливан. Во тьме полуночи унылой танки и бронетранспортеры выходили к границе. За ними бежали отряды Армии Южного Ливана, местные союзники ЦАХАЛа, со своими чадами и домочадцами, всего до шести тысяч. Они боялись, что „Хизбалла“ их теперь всех перережет. Тысячи ливанцев-христиан перешли границу Израиля и были размещены по хостелям и кибуцным гостиницам на севере страны. Много техники и укреплений было оставлено и досталось врагу. Армия отошла к границам, которые ООН считала официальными границами двух государств. О стыд, о ужас наших дней! — воскликнули противники Барака. Один у нас был союзник на всем Ближнем Востоке — Армия Южного Ливана, да и ее мы предали и бросили на произвол судьбы. Барак попытался оправдаться тем, что вывел армию без потерь и удовлетворил требования резолюции ООН номер 435, но имидж его как лидера страны окончательно померк. Когда в Израиле считались с резолюциями ООН?»
Одним из тех, кто подверг Барака критике за выход из Ливана, был лидер «Ликуда» Ариэль Шарон. Причем, что любопытно, Шарон критиковал Барака отнюдь не за выход из Ливана как таковой — по его словам, он и сам
давно уже считал, что Израилю нечего делать в этой стране и ЦАХАЛ из нее должен уйти. Но вопрос заключался в том, как уйти! И в этом смысле, с точки зрения Шарона, Барак все сделал не так, как следовало — покидать Ливан, по мнению Шарона, нужно было поэтапно и на основе хоть каких-то соглашений. Кроме того, добавил Шарон, столь поспешное бегство израильской армии немедленно было истолковано террористами «Хизбаллы» как победа над сионистским врагом и спомособно вдохновить палестинцев на новую волну террора — с тем, чтобы заставить евреев в одностороннем порядке, без всяких соглашений покинуть Иудею, Самарию и Газу.