Året etter, i 1967, reiste en 19 år gammel Khoury til Jordan, hvor han besøkte en palestinsk flyktningleir og vervet seg til Fatah, den største motstandsorganisasjonen i Palestinas frigjøringsorganisasjon (PLO).