מצרים הייתה שקועה באותה עת במלחמת האזרחים של צפון תימן וביקשה לשמור על ההגמוניה שלה בעולם הערבי מבלי להסתבך בלחימה עם ישראל. שתי המדינות היו במעגל ההשפעה של ברית המועצות אל מול סעודיה וממלכת ירדן שהיו מקורבות לארצות הברית. החל מאמצע 1966 פעל אלכסיי קוסיגין לחיזוק הקשרים של ברית המועצות במזרח התיכון וכחלק מכך ביקשה ברית המועצות לחזק את הקשרים בין בעלות בריתה באזור.