Еще до того, как прогремели первые взрывы на полях сражений Второй мировой, да и во время самой войны фашистская Германия и арабское освободительное движение тесно сотрудничали. Их сблизил общий враг – Америка, Великобритания и международный сионизм. В то время Гамаль Абдель Насер являлся офицером египетских военных сил. Он весьма близко взаимодействовал с немецкими агентами и самой национал-социалистической партией.Военный полагал, что Гитлер, убивая тысячи евреев в концлагерях и воюя против англичан, может победить и помочь египтянам сбросить с себя английское иго. Анвар Садат, который занимал должность заместителя Насера и являлся его другом, добывал разведданные, которые передавались фельдмаршалу Роммелю. Тесные связи вылились в то, что 23 мая 1941 года фюрер поставил свою подпись под приказом №30. В нем велась речь о том, что арабское освободительное движение на Среднем Востоке является естественным союзником нацистской Германии.
В середине 50-х годов прошлого века в ряде арабских стран прокатились освободительные революции. Данное обстоятельство позволило этим государствам наладить взаимосвязи с СССР. В то же время правительство Советского союза стало вести политику военно-политического, экономического и идеологического сотрудничества с политиками, пришедшими к власти в этих странах. Главными чертами таких режимов была ненависть к демократии, диктатура и юдофобия.
Настоящим символом подобных связей между Советами и арабскими «прогрессивными» режимами считался занимавший на тот момент пост президента Египта Насер. Было принято решения сделать этого человека ключевой фигурой для СССР на Среднем Востоке. В 1956 году указом Гамаля Абделя Насера был национализирован Суэцкий канал. Лишь благодаря тому, что СССР вступился за Египет коалиция Британии, Франции и Израиля не развязали большую войну. Столь опрометчивое решение могло вылиться не просто в кровопролитные сражения, но и положить начало Третьей мировой, ведь Советский Союз выступил с серьезным сообщением в ООН и вместе с тем стал наращивать присутствие боевых кораблей и подводных лодок в Средиземном море. Также по всему государству объявили боевую готовность армии и даже стратегических ракет. К счастью война не разразилась.
После этих событий бывший приверженец политики Гитлера Насер стал гнуть линию укрепления и всестороннего расширения области сотрудничества между Египтом, арабскими тоталитарными режимами и СССР. Его стали воспринимать как исключительно дружественного правителя. 1-й секретарь ЦК КПСС, Председатель Совета Министров СССР Никита Хрущёв в период с 9 по 25 мая 1964 года нанес официальный визит в Египт. Тогда же по его инициативе Президиум Верховного Совета СССР подписал указ от 13 мая 1964 года. Согласно тексту этого документа Гамалю Насеру присвоили звание Героя Советского Союза.