利比亚革命指挥委员会的人随后想出一条妙计——组织4万利比亚人“向开罗进军”，然后以“利埃群众的共同名义”向萨达特官邸前进，要求他同意两国立即合并，这样卡扎菲才会回心转意。这一招果然厉害，冲开利埃边境哨卡的人越聚越多，埃及国内人心惶惶。萨达特只好央求卡扎菲帮忙，但后者百般推托。直到萨达特保证1973年底实现合并后，卡扎菲才兴高采烈地离开埃及。
1973年10月，埃及和叙利亚终于向以色列发起进攻。尽管开局不错，以色列最终还是在美国大力援助下扭转战局，兵临开罗。卡扎菲给萨达特打电话，希望他迁都利比亚城市继续抗战，但萨达特决心与敌人妥协。之后，埃以实现单独靖和，萨达特还在1977年夏访问以色列。卡扎菲对此反应强烈，大骂萨达特是叛徒：“我们同你们一样筋疲力尽，但我们什么也没得到，最终你们却忘恩负义，成为美国的朋友，承认了以色列。”
1977年7月，数千狂热的利比亚人发起第二次“向开罗进军”运动，要求“真正的埃及爱国者”站出来，和他们一起反对“屈膝投降的萨达特集团”这些人在利埃边界被埃及士兵用棍棒驱散，随后引发埃利持续4天的军事冲突。同年底，卡扎菲主持召开多国参加的旨在反对埃以单独靖和、对埃及进行制裁的首脑会议。12月5日，埃及宣布同利比亚断交，两国从盟友变成仇敌。
