En 1959, bajo la idea de "liberar" Palestina y crear estructuras que le permitieran operar desde el exilio, Yasir Arafat y Abu Jihad, junto a otros destacados líderes, forman en El Cairo la Unión General de Estudiantes Palestinos.