Как и предыдущие израильские правительства, правительство Нетаньяху подчеркивало, что у него нет территориальных амбиций в Ливане. Вскоре после прихода к власти Нетаньяху выдвинул предложение под названием "Ливан прежде всего". Согласно этому предложению, Израиль должен был вывести войска из Южного Ливана в обмен на обязательство ливанского правительства ликвидировать боевиков "Хизбаллы" и гарантировать безопасность северной границы Израиля. Это был отход от позиции предыдущих правительств Лейбористской партии и Ликуда, поскольку Израиль больше не настаивал на заключении мирного договора с Ливаном в качестве предварительного условия для вывода войск. Однако, выступая с широко обсуждаемым предложением свернуть самопровозглашенную зону безопасности Израиля в Южном Ливане, Нетаньяху не предлагал выполнить резолюцию ООН № 425 от 1978 года, которая призывала к немедленному и безоговорочному отводу израильских войск на свою сторону международной границы. Предложенный им вывод войск не был ни немедленным, ни безусловным. Он имел в виду поэтапный вывод войск, осуществляемый в условиях разоружения ливанского сопротивления. В его предложении намеренно не упоминался параллельный вывод войск на Голаны. Сирии предлагалось согласиться на переговоры по Ливану без учета ее собственных территориальных претензий.
Предложение "Ливан превыше всего" было призвано оттеснить Сирию на второй план, но Сирия отказалась от такой маргинализации, а ливанское правительство, вопреки мнению Сирии, отказалось вступать в сепаратные переговоры с Израилем. В итоге Израиль остался в Ливане, где его положение все больше напоминало положение Америки во Вьетнаме: рост потерь в результате участия в безрезультатной и бесперспективной войне с партизанскими силами местного населения. Как и американцы во Вьетнаме, израильтяне приступили к проведению крупных военных операций, которые требовали больших затрат средств и крови, но не привели к каким-либо долгосрочным результатам. С момента окончания Ливанской войны до конца 1996 года потери Израиля в Ливане составили около 400 человек убитыми и 1420 ранеными. К ним добавились 73 военнослужащих, погибших при столкновении двух вертолетов после взлета по пути в Ливан. Израильские обозреватели стали называть Ливан "нашим маленьким Вьетнамом", "проклятым местом", "долиной смерти", "Молохом", жестоко и планомерно пожирающим их молодых людей.
В Ливане у Израиля были проблемы как с союзниками, так и с врагами. Южноливанская армия численностью 2500 человек, служившая "мешком с песком" между "Хизбаллой" и северным Израилем, становилась все более деморализованной и неэффективной. Некоторые солдаты дезертировали, чтобы присоединиться к исламскому сопротивлению израильской оккупации. Успехи "Хизбаллы" в завоевании сердец и умов в шиитских деревнях на юге страны поставили под сомнение всю целесообразность создания зоны безопасности. Самое странное в этой зоне было то, что "врага" редко можно было заметить, но сама его невидимость была показателем эффективности "Хизбаллы". Особенно эффективна ее тактика "удар-бегство" была против ОАС. Поэтому израильтянам пришлось сделать то, что их протеже уже не могли сделать за них. Они удвоили свои силы в зоне до 2 тыс. человек, захватив некоторые позиции ОАС. Они потратили 10 млн. долл. на их улучшение, но не смогли остановить кровопускание, вызванное более совершенным оружием и более смелой тактикой "Хизбаллы". По оценкам, численность "Хизбаллы" составляла всего 400 бойцов, но она пользовалась мощной поддержкой Ирана, ее боевой дух был высок, и она была уверена в своей способности вытеснить израильских захватчиков из Ливана.
Израиль разрывался между тремя вариантами: односторонним выводом войск, новым наступлением к северу от зоны безопасности с целью уничтожить партизан и преподать урок Сирии, и просто остаться на месте, продолжая использовать своих молодых бойцов в качестве подсадных уток "Хизбаллы". В прошлом представители оборонного ведомства выступали против одностороннего вывода войск из зоны безопасности, утверждая, что если этот вывод не будет частью общего урегулирования с Сирией или Ливаном, то в арабском мире он будет воспринят как поражение Израиля. Другим аргументом было то, что вывод войск позволит "Хизбалле" разместить своих бойцов вдоль северной границы Израиля и продолжить свои атаки через границу.