Après son installation au Liban, l'OLP prend le contrôle du sud du pays qui devient un « Fatahland » à partir duquel il lance des attaques contre le nord d'Israël. En 1982, Israël déclenche l'Opération Paix en Galilée qui vise à expulser l'OLP du Liban du Sud et à y établir un État chrétien allié d'Israël. Après le siège de Beyrouth, l'OLP quitte le Liban et se réfugie à Tunis. C'est l'époque du massacre de Sabra et Chatila pendant la guerre civile libanaise et une nouvelle défaite pour le nationalisme palestinien. La victoire israélienne n'est de son côté que partielle : les forces israéliennes puis leur allié chrétien finiront par devoir se retirer à leur tour et le Fatah est remplacé par un nouvel ennemi, le Hezbollah.