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