בתחילת שנת 1954 הודח מתפקידו שליט סוריה, אדיב שישקלי, שנטה להפעיל מדיניות פרו-צרפתית ובנובמבר אותה שנה נפתח מרד נגד השלטון הצרפתי באלג'יריה. תגובת הנגד הצרפתית כלפי המורדים האלג'יריים הובילה את צרפת לעימות דיפלומטי עם העולם הערבי בכללותו. בשנת 1955 סבר שר הפנים של צרפת, מוריס בורז'ס-מונורי, שמקור הצרות באלג'יריה הוא בגמאל עבד אל נאצר והחל ליזום קשר עם ישראל. במאי 1955 שיגר דוד בן-גוריון את שמעון פרס ששימש כמנכ"ל משרד הביטחון אל פייר קניג, שר ההגנה באותה תקופה. ופייר קניג שהיה ידוע כאוהד ישראל, שקיבל אותו בלבביות, הורה לפתוח את מחסני החירום של צרפת ולספק לישראל את מבוקשה: טנקים, מטוסים, תותחים וציוד מכ"ם. לאחר פרסום דבר עסקת הנשק הצ'כוסלובקית-מצרית בספטמבר 1955 התהדק הקשר.