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