埃、利关系曾一度较好，1971年9月，埃、利和叙利亚曾宣布成立“阿拉伯共和国联邦”，并要在1973年9月前完全“合并”，但因建邦问题矛盾重重，未能实现。1973年中东战争之后，萨达特奉行和平解决中东问题的政策，利不满，双方矛盾日趋公开化。1977年7月21日，双方发生边界武装冲突。冲突发生后，阿尔及利亚总统布迈丁对双方进行调解，巴解、阿联酋、阿拉伯联盟等都先后呼吁或行动来缓和冲突。26日，双方停火。11月，萨达特访以色列。卡扎菲于12月2日主持召开“拒绝阵线”首脑会议，谴责埃的“背叛”行为，呼吁阿拉伯国家停止对埃的一切援助，宣布冻结与埃的外交关系。5日，埃宣布与利断交。此后，双方在边界仍部署重兵，并相互指责，关系紧张。

        1977年7月的冲突是沿着沙漠的边境展开的。20年代，格拉齐亚尼元帅的意大利军团就曾在这里同萨努西教团的首领们和奥马尔-穆赫塔尔率领的利比亚部落人民作过战。“四天”战争被一名亲临战场的埃及人描绘为一次“大规模流血”。这场战争向卡扎菲表明，萨达特已经横下一条心，力图扼止利比亚的颠覆活动。但是，这场战争也向萨达特和埃及军队参谋部表明，卡扎菲的苏制武器装备很多是1974年定购而在这时交付的，并已形成了一个难以对付的庞大军人库，这个军人库很可能已经改变了北非和中地中海的力量对比。

        乍得的形势使埃利冲突更加复杂化。1977年7月11日，埃及副总统胡斯尼-穆巴拉克--后来继萨达特担任总统--突然来到了恩贾梅纳。当时，乍得政府正在谴责利比亚，声称四千名利比亚军队侵入乍得北部，正与民解阵线协同作战，企图在乍得北方建立图布族国家。利比亚否认这些指控，但是埃及和苏丹宣布他们支持乍得政府。卡扎菲的舆论宣传把恩贾梅纳--开罗--喀土穆声明称为“宣战文告”。

        7月21日以后，埃及和利比亚的军方公报宣称敌对行动仍在发展，但对每天事件的报道说法却大不相同。埃及的第一个声明，叙述了7月16日在埃及边境城市萨卢姆以南大约60英里的沙漠中发生的一次事件，并说事件起因于一支利比亚巡逻队打死了9名埃及士兵。据报道，埃及部队越过了边境，猛烈追击利比亚人，直至穆赛德小绿洲。埃及人声称，他们击毁了利比亚的40辆坦克和两架飞机，俘虏了12名利比亚士兵和30名“破坏分子”--大概是越境的游击队或突击队。利比亚人的说法则不然，他们报称战斗是7月14日爆发的，当时埃及人对利比亚边防哨卡发动进攻，并抓走了12名利比亚士兵。在递交了抗议照会并要求释放俘虏之后，利比亚军队在7月16日俘获了一支12人的埃及巡逻队。利比亚人说，次日利比亚边境地区指挥官曾建议双方交换战俘，并警告埃及人撤出他们的武装部队已占领“数月”之久的地区，据利比亚人说，最后通牒到期之后，他们收复了那个地区，在战斗中，22名埃及士兵被击毙，另有33人被俘，一架埃及飞机在西迪阿姆尔上空被击落。利比亚人声称，在进攻巴拉达村的战斗中，击落了两架埃及飞机。7月22日，由于埃及飞机猛烈轰炸了阿德姆空军基地，战斗更趋激烈。利比亚报道说击落了5架进攻的飞机，并说埃及伞兵部队对卡斯尔吉达镇发动了试探性进攻。开罗对此否认，7月23日，利比亚报道埃及对托布鲁克、库弗腊以及穆赛德、贾拉布卜、巴拉达、卡斯尔吉达等地的村庄进行了空袭，并宣称又有8架埃及飞机被击落。开罗只承认在萨卢姆附近曾发生炮战。在最后整日激战的7月24日，利比亚人宣布，埃及飞行员阿卜杜勒-哈米德-埃法特少校在埃及的又一次空袭中被活捉了。

        埃及对阿德姆空军基地的空袭，目的在于摧毁苏联专家管理的雷达站。开罗承认埃及空军在这次袭击中损失了两架飞机。据开罗的《共和国报》报道，这座雷达站不仅监视埃及军队的调动，而且监视美国第六舰队和北约武装部队在地中海的活动。萨达特总统后来说，在地中海上游弋的一艘苏联直升飞机母舰，曾用舰上的干扰电台和电子干扰设备，监听并扰乱埃及的军事通讯，并对附近的美国海军活动进行监视。

        萨达特总统在7月25日下令停火，卡扎菲上校从未如此下令。8月1日，贾卢德少校谈到利比亚的损失情况，27人死亡、9人失踪、9辆坦克被击毁，两架飞机被击落。开罗从未公布任何伤亡数字，但据驻北非的外交官们估计，埃及损失重大。