Premijer Ehud Olmert i predsjednik Shimon Peres odmah se ispričao Egiptu i Lieberman ih je optužio da njih dvojica djeluju kao \"zlostavljane žena\".U srpnju 2003 god. reagirajući na obavezu koju Ariel Sharon obecao u SAD gdje je pomilovanje može dati oko 350 palestinskih zatvorenika, uključujući članove Hamasa i Islamskog džihada , Lieberman je odbio sudjelovati u svezi odbora i rekao: \"Bicei bolje da se oni utope u Mrtvom moru , ako je moguće, jer to je najniža točka na svijetu .\"