W lutym 1960 Husajn nadał wszystkim Palestyńczykom obywatelstwo Jordanii, zakazując równocześnie manifestowania różnic między Palestyńczykami a Jordańczykami.
Do 1967 król Husajn rywalizował o wpływy na ruch palestyński z prezydentem Egiptu Gamalem Abdel Naserem, który był wówczas bardziej popularny wśród Palestyńczyków niż jakikolwiek polityk palestyński. Palestyńczycy wierzyli w antyizraelską retorykę prezydenta Egiptu i jego zapewnienia o możliwości stworzenia „niepodległej Palestyny”. W rzeczywistości Abdel Naser zwiększył w 1963 zainteresowanie sprawą palestyńską. Media egipskie zaprzestały atakowania jordańskiej monarchii – w zamian za to król Husajn zgodził się, by na terytorium jego kraju ukształtował się niezależny ruch palestyński. Rezultatem tych uzgodnień było utworzenie Organizacji Wyzwolenia Palestyny, której bazą wypadową uczyniono Jordanię. Zastrzeżono również, że w razie konfliktów między władzami jordańskimi a formacjami palestyńskimi mediatorem będzie Egipt, co faktycznie dawało mu możliwość ingerowania w sprawy wewnętrzne Jordanii. Początkowo jednak współpraca OWP z królem Husajnem układała się pomyślnie, a monarcha zaczął być akceptowany przez Palestyńczyków.