Для усиления своего влияния и лидерства в регионе Насер демонстрировал свою приверженность идеям панарабизма и освобождения Палестины. Он издал декрет о конституции для сектора Газа, в котором провозглашалось, что палестинцы, проживающие там, должны создать единый союз для всех остальных, проживающих в других местах. В 1964 году на совещании глав арабских государств и правительств внес предложение «предоставить арабскому палестинскому народу право и возможность взять на себя ответственность за свое национальное дело и освобождение Палестины. Создание ООП и включение ее под эгиду Лиги Арабских государств (ЛАГ) являлось, по заявлению египетского президента, элементом образования общеарабского фронта борьбы против Израиля. Разумеется, что такой фронт должен возглавлять Египет.
В середине 60-х годов в палестинском движении сопротивления сложилось два направления. Одно, официальное, было представлено тогдашним руководством ООП, принятом в ЛАГ. Это руководство, раздираемое соперничеством и борьбой за власть, надеялось на силу арабских армий и считало, что Палестина будет возвращена благодаря «арабскому единству» — понятию довольно эфемерному.
Вооруженные силы ООП были представлены в форме Армии Освобождения Палестины, включавшей три бригады, которые меняли места своей дислокации, перемещаясь из одной арабской страны в другую. Несмотря на такое громкое название — «Армия», ее численность была около 5 тысяч человек, в основном пехотинцев. АОП обязана была сотрудничать с Объединенным арабским командованием.
Второе направление образовывалось снизу в разных арабских странах из масс палестинских беженцев, из тех фронтов и организаций, которые возникали на базе уже существующих, таких, как Партия арабского социалистического возрождения (ПАСВ), Движение арабских националистов (ДАН). Это направление — своего рода «палестинизм» — исходило из того, что палестинцы сами должны добиться освобождения родины путем всенародной вооруженной борьбы. Руководство палестинских фронтов и организации создавало свои собственные боевые отряды, действующие самостоятельно.
Президент Насер в то время не признавал уже сформированные палестинские организации (Народный Фронт Освобождения Палестины, Народно-демократический Фронт Освобождения Палестины) второго направления, считая, что самостоятельные действия их вооруженных групп против Израиля могут спровоцировать войну еще до того времени, когда арабские страны будут к ней готовы. Он курировал официальную ООП, в то время как другие арабские страны брали под свой контроль палестинские фронты и организации, возникающие на их территории.
Между первым и вторым направлениями не было явного антагонизма, но и тесного контакта тоже не было. Впоследствии деятели второго направления, окрепнув, заняли руководящие посты в официальном руководстве ООП, сменив старое, которое обнаружило свою недееспособность. Это произошло после очередной арабо-израильской войны 1967 года.
Подобного рода анализ положения палестинского движения мне было трудно сделать во время пребывания в Каире. Беседы у филателиста, отдельные контакты с палестинскими беженцами да чтение прессы были лишь мазками, маленькими фрагментами, по которым невозможно воссоздать полную картину и тем более трудно наметить вехи развития.
Недалеко от кинотеатра «Одеон», где без особого успеха у местных зрителей демонстрировались советские фильмы, один палестинский беженец открыл небольшой ресторан. Я стал его постоянным посетителем, научил его готовить шашлыки «по-каирски» и на ребрышках, иногда снабжал его нашей водкой из запасов посольства. Он ввел новые блюда, изготовленные по моему рецепту, в меню ресторана. Иногда я посещал ресторан со своими местными знакомыми, даже из числа африканских дипломатов. Владелец ресторана подчеркнуто радушно принимал меня и моих приглашенных на шашлык. Если я приходил один, то владелец ресторана бросал свои хозяйственные заботы и садился за столик побеседовать на разные, в том числе и политические темы.
— Я в душе фидаин, партизан. Готов взять в руки оружие и вести борьбу против Израиля. Но у меня четыре сына, я должен работать здесь как раб, чтобы дать им образование. Без образования палестинцам не выжить. Из наших арабских братьев никто своего места под солнцем не уступит. За все надо драться и бороться. И в этой борьбе последнее слово принадлежит винтовке. Только вооруженная борьба поможет нам вернуться в Палестину.
Это был лейтмотив его заявлений. Политической информации он не имел, интересных знакомых тоже. Под благовидным предлогом я взял у него на время некоторые личные документы — свидетельство о рождении, различные справки — предполагая, что они могут представить интерес для разведки.
Впоследствии об этом ресторане с его «шашлыком по-русски» узнали посольские и торгпредские товарищи и повалили туда семьями.