那里获得了大量的军事和经济援助，但两方的合作关系却相当的不平和，苏联在1967年的六日战争和埃以消耗战争中都以军事顾问、飞机、飞行员支援埃及，以对抗美国支援的以色列。尽管埃及的新总统穆罕默德·艾尔·沙达特在1972年开始由亲苏转向亲美，在1973年的赎罪日战争中当美国得知苏联可能会介入以帮助埃及的传闻时，便毫不犹豫的大规模投入支援以色列。除了埃及以外，苏联也与共产主义的南叶门保持密切关系，还有亲苏的阿尔及利亚和伊朗等国。另外在数十年的以巴冲突中，苏联也不断地透过间接管道向亚西尔·阿拉法特的巴勒斯坦解放组织提