I juli 1999 ble Ehud Barak valgt som Israels statsminister. Han garanterte at Israel ville trekke seg ensidig tilbake innen juli 2000. I januar 2000 ble SLAs leder Aql Hashem snikmyrdet i sitt hjem av Hizbollah. Dette førte til at SLA fikk problemer, da det oppstod tvil om hvem som faktisk kontrollerte styrkene. Da det ble klart at militsen manglet en klart definert ledelse, ble det forvirringsrelaterte problemer som svekket militsen. Ettersom Hizbollah var klar over at Israel planla en ensidig tilbaketrekning innen et år, ble dette ansett som en mulighet til å ta æren for dette ved å intensivere angrepene i forkant av retretten. Den 24. mai erklærte Israel av tilbaketrekningen ville være fullstendig fullført neste dag, over seks uker før fristen som var satt. Israel trakk seg deretter ut i løpet av en dag uten å varsle SLA, som følgelig fikk store problemer med å håndtere maktvakuumet som oppstod. Det tok ikke lang tid før SLA opphørte å eksistere som en militær enhet.