Abu Nidal fue expulsado de Libia en 1999, y en 2002 regresó a Irak; el Gobierno iraquí dijo más tarde que había entrado al país con un pasaporte Yemení y nombre falso.