Након протеривања палестинских герилаца из Јордана, главни штаб ПЛО-а премештен је либански град Бејрут где герилци ПЛО-а учествују у либанском грађанском рату. До краја седамдесетих година ПЛО је из Либана извео бројне нападе на израелску територију. Израелска војска 1978. године у операцији Литани и поновно 1982. у операцији Мир за Галилеју упада на либанску територију са сврхом уништења ПЛО-а. Након војног пораза палестинских герилаца и примирја које су организовали Американци, ПЛО и Арафат се извлаче из Бејрута и трећи пут селе, овај пут у две хиљаде километара источније у Тунис. Пораз у Либану је ослабио Арафатов утицај међу Палестинцима но он ипак задржава статус палестинског вође. Покољи у палестинским избјегличким камповима Сабра и Шатила које су починили хришћански Фалангисти је изазвао симпатије света за палестинско питање што је Арафат вешто искористио.