לאחר שהפסיק את המשא ומתן עם יצחק הרצוג המתון והכניס במקומו לממשלה את אביגדור ליברמן מהאגף הימני ביותר של המפה הפוליטית (לפחות כרגע), הרים ראש הממשלה בנימין נתניהו טלפון לנשיא מצרים, עבד אל-פתאח א-סיסי [מאי 2016]. הזעם על נתניהו בקהיר היה רב, לאור העובדה שהנשיא בכבודו ובעצמו התגייס למהלך הבינלאומי שנועד להתניע מחדש את תהליך השלום, בגיבוי 24 חברי הכנסת של "המחנה הציוני".
נתניהו, שמתחזק עם א-סיסי מערכת יחסים הדוקה וברית ביטחונית חסרת תקדים, הודיע לנשיא הזועם שהוא עומד מאחורי כל הסיכומים וההבטחות שנתן בחודשים האחרונים. "הכל בתוקף", אמר נתניהו, על פי גורמים שנחשפו לתוכן השיחה. כשסיסי שאל איך אפשר יהיה ליישם את כל מה שתוכנן עם אביגדור ליברמן, השיב נתניהו: "הוא בפנים. דיברתי איתו".