为了训练数量不断增长的飞行员，也是为了武器来源多元化以避免潜在的政治压力或禁运，利比亚又从南斯拉夫订购了 50 架 SOKO 的 G-2A“海鸥”喷气教练机（在南斯拉夫还建立了一个专门训练利比亚飞行员的培训中心），从意大利购买了 260 架 SIAI-Marchetti SF.260WL 基础教练机。最后还从苏联购买了 55 架米格-21MF/UM，考虑到这种飞机的航程和作战持久力不足，利比亚人将其视为其它飞机的补充。因而米格-21 主要用于训练被称为“第 14 部队”的巴勒斯坦飞行员，打算在此基础上建立独立的巴勒斯坦国的空军，此外也用来训练很多其它非洲国家的飞行员。
利比亚图-22 轰炸机
除了教练机和战术飞机，利比亚还和伊拉克合作提出了一份总数 28 架图-22 轰炸机的订单。其思想是利比亚和伊拉克空军各占 14 架，一旦与以色列发生战争，轰炸机可以从利比亚起飞，打击以色列目标后再高速飞向伊拉克，反之亦然。
与利比亚空军雄心勃勃的发展计划相反，埃及在与以色列进行了 7 年的激烈对抗后财政枯竭，而且在 1974 年开罗与莫斯科关系破裂。EFA 落到了一个相当可怜的境地，据说关系破裂时苏联扣留了正在本方进行翻新的 140 架米格-21，并且立刻停止了所有的武器和零部件供应。于是埃及空军的苏制机群很快就难以维持了，其中包括 8 架米格-23MS、8 架米格-23BN 和 6 架米格-23U（这些飞机都在服役仅 2 年后于 1975 年全部封存），约 50 架苏-20（只有 20 架处于运行状态），和超过 100 架米格-21 和 50 架苏-7。
上图是一张模糊但很有意思的埃及空军苏-20 的照片，1974 年拍摄于开罗一次游行中。这两张照片显示了“尼罗河谷”迷彩的一些细节，还有当时及随后与利比亚短暂交战期间使用的徽标。埃及空军的苏-20 多次攻击了埃及边境上的利比亚炮兵阵地，但是缺少这些任务的具体细节
不过在沙特的帮助和财政支持下，埃及人和法国建立了联系，早在 1972 年达索就为埃及生产出 32 架“幻影”ⅤSDE 和 6 架“幻影”ⅤSDD 中的第一架。估计这些飞机从 1974 年 10 月开始交付，但是有可能其中一些也参加了“十月战争”。
埃及空军“幻影”ⅤE-2，开罗以西，1982 年。这是原来交付给利比亚的“幻影”ⅤD 的更先进的改型，但是“十月战争”期间由埃及空军部署并由埃及飞行员驾驶。“幻影”ⅤE-2 拥有更先进的火控系统，包括安装在机头下的激光测距仪。注意徽标上逐渐加深的黑色部分，还有尾翼和机背上带黑边的橙色识别板
鉴于国内糟糕的财政状况，以及“十月战争”中取得的政治成就，埃及总统萨达特与以色列签署了和平协议。经过长时间的密集谈判，结果取得了成功，萨达特甚至于 1977 年夏天访问了以色列。这导致了阿拉伯世界抗议声的爆发，特别是利比亚，“解放战争”化为泡影，卡扎菲上校还梦想着建立一个包括利比亚、埃及和突尼斯的合众国，这会让他成为新的阿拉伯领袖。
1977 年 7 月，数千名“抗议者”发动了“向开罗前进”活动，开始向埃及边界的萨卢姆（as-Sallьm）进发。不过埃及士兵不会让他们进入埃及，萨达特总统立刻让埃及陆军和空军处于戒备状态。被激怒的利比亚独裁者命令进攻埃及边界哨所。
7 月 20 日利比亚炮兵开始对萨卢姆和 Halfaya 关卡周边的埃及边界哨所和军事设施开火，这时利比亚空军的技师正在为飞机涂上新的标志——由简单的绿色构成（旧的标志与埃及徽标相同）。卡扎菲显然以为边界那边不会有强烈的反应，可是埃及人不会容忍这种情况，至少一个由炮兵加强的装甲旅向边界开进。7 月 21 日早晨，埃及空军做好了准备并立刻受命开始行动，一个苏-20 编队在米格-21 的掩护下攻击了边界附近的利比亚军事基地，以及 al-Jagbьb 和 Bardiyah 雷达站。埃及坦克攻击了边界后面几公里的 Mussayid 镇。
7 月 22 日一架埃及空军战斗机被利比亚空军“幻影”击落，当时的利比亚资料怀疑这是一架米格-21，而埃及资料则说这是一架苏-7。战争期间利比亚飞行员在空战中有至少 2 个战果记录
在以令人满意的成果结束第一轮行动后，埃及空军确定了更加野心勃勃的目标，第二波次战斗轰炸机轰炸了 Benghazi 附近的“加麦尔·阿卜杜勒·纳赛尔”空军基地和 al-Kurta 空军基地，声称摧毁了地面 7 架利比亚战斗机。利比亚人显然被事情的发展吓了一跳，在声称用 SA-7 导弹击落了一架埃及战斗机后，随即决定以牙还牙。用装备电子对抗设备的米-8 直升机干扰了边界上的埃及雷达后，一个“幻影”Ⅴ编队攻击了边界附近的埃及城镇和基地。埃及人声称也用 SA-7 导弹击落了一架利比亚战斗机，但是这次埃及空军没有出现。不过下一天埃及空军卷土重来，再次攻击了纳塞尔空军基地。可是这次压制利比亚空军的尝试劳而无功，利比亚战斗机在空中等着埃及人，2 架“幻影”ⅤDE 拦截了护航的米格-21，在缠斗中击落了其中一架。
7 月 22 日和 23 日，利比亚战斗机多次试图攻击埃及境内的目标，可能包括 Marsa Matruh 附近的埃及空军基地。但每次埃及人都有准备，7 月 4 日早晨埃及声称有 3 或 4 架利比亚“幻影”和 1 架米格-23 被埃及空军拦截机和防空军击落。这时候，萨达特总统命令埃及终止一切行动停火。
在这场短暂的战争期间，利比亚损失了 6 到 8 架战斗机，约 20 辆坦克和其它装甲车辆，两部雷达，还有大量火炮。埃及可以确定损失了至少 3 架战斗机，其它的则不能证实。
比起阿拉伯国家在 1967 到 1973 年间经历过的空中对抗，这场短暂且并不算激烈的战争中的空战只能算是一个缩小版本。不过这倒是过去 30 年间不同阿拉伯国家之间类似冲突的一个极好的范本，比如巴林和沙特、或苏丹和埃及，这些冲突通常会有短促而猛烈的爆发，随后就是阿拉伯兄弟之间的谈判。不出意外的话，其中大多数在传到西方新闻媒体耳朵里之前就偃旗息鼓了。
在军事层面上，埃及空军从一开始就试图通过打击利比亚的机场来确保空中优势。但是埃及人缺乏足够的火力来造成实质的损坏，也缺乏足够的政治意志来扩大冲突，他们的主要目标仅仅是向卡扎菲上校“送个信儿”。不管埃及空军的损失究竟如何，也不提什么空战交换比，这个信息被清楚的送达了。利比亚人留在了边界以外，既没有在埃及发生对抗开罗政府的民众起义，利比亚和埃及也没有形成任何形式的联合。虽然遭到埃及空军的多次打击，利比亚空军仍然保持运转，继续骚扰埃及炮兵和干扰边界上的雷达。利比亚政治领导层同样缺乏将这场冲突扩大为一场全面入侵的意志，当然，利比亚军队是否有能力组织起规模足够大的行动也是一个问题。