1983年12月20日，阿拉法特的数千名忠于他的巴解战士乘船撤出的黎波里。在的黎波里，他们完全处于巴勒斯坦反对派和叙利亚军队的包围之中。联合国安理会安排了这次撤离行动。巴解士兵乘坐悬挂联合国旗帜的法国船只离开的黎波里。雅西尔·阿拉法特正努力使这次撤离体面些，但这绝非易事。在16个月的时间里，这已是他第2次在高压之下将其巴勒斯坦解放组织的部队撤出黎巴嫩。
1982年是以色列迫使阿拉法特撤离了贝鲁特。阿拉法特撤离的黎波里的行动因以空袭而推迟。以色列的空袭是对恐怖主义分子攻击耶路撒冷的报复。另外，当时还有来巴解组织的部队撤离的黎波里自贝鲁特的报道说，以色列允许埃及向的黎波里的阿拉法特提供武器，以支持其与叙军作战。