在 1971 年首架幻影 交付之前，利比亚空军在法国人的帮助下在贾马尔空军基地（Gamal Abdel Nasser AB，前英国的 el-Adem 空军基地）建立起一整套飞机维修、人员训练、武器备件仓库等设施。同时已经有数架利比亚空军涂装的幻影运抵的黎波里（Tripolis）。这批双座的“幻影5B”来自于法国空军，专门供利比亚空军用于训练，这似乎也是法国对外军售的传统。1970 年在利比亚阿拉伯共和国国庆阅兵上，由埃及（前座）、法国（后座）驾驶的 5 架“幻影5B”飞越了的黎波里的天空。这是幻影在利比亚的首次亮相，从而便开始了她在利比亚 30 余年的传奇故事。
利比亚想重建空军力量，可以从法国采购先进的战机，但人员力量的薄弱是难以弥补的。在当时，利比亚阿拉伯空军（LARAF）仅有 400 名军士，在这 400 人中也仅有很少一部分人接受过完整的飞行训练，能够驾驶 F-5A“自由战士”一类的飞机。显而易见，利比亚空军飞行员没有能力驾驶这批先进的幻影，这也是为什么会出现埃及飞行员的原因。根据协议埃及向利比亚派遣了 50 名飞行教官，协助利比亚空军接收幻影战机并培训飞行员，这也是埃及人与幻影战机的首次亲密接触。不过说埃及人帮助培训利比亚飞行员，到不如说埃及人与利比亚人共同学习更为准确，埃及人对幻影也是一无所知。好在还有经验丰富的法国人， 而且除了法国的飞行教官外，还有一批巴基斯坦空军的飞行员协助培训利、埃两国飞行员。利比亚空军非常清楚自己飞行员的能力，但百架幻影的定单不是简单盲从，更不是疯狂冒进的头脑发热，利比亚人有自己的打算。
1971 年 7 月 18 日美国国防部通知以色列国防军，利比亚将新接受的 5 架幻影全部转运到了埃及。利比亚要用这批战机支持埃及兄弟，截止到 1972 年夏天利比亚将已交付的 25 架幻影中的大部分送到了埃及。不过这并没有引起以色列和北约的惊奇，他们一直都在通过各种渠道监视这批幻影的动向。截止到 1973 年底总共有 3 个中队，42 架幻影（20 架“幻影5DE”、20 架“幻影5D”、2 架“幻影5DD”）还有大批的配件被送到了埃及。当这些已换上了埃及空军（EFA）涂装的幻影出现在开罗的天空时，人们仿佛嗅到一丝大战来临的气息。
“纸里包不住火”，截止到 1972 年夏天，利比亚空军在埃及部署幻影的传言已经公开化了，以色列政府进行了抗议，并要求法国停止向利比亚交付幻影。法国政府也进行了表态，声明“如果任何一架幻影运到了埃及，利比亚就休想得到其它的”。不过也许只是一种表态，政治与商业利益，法国人往往会选择后者。心照不宣的时候，聪明的法国人会给足“受害者”必要的面子。熟悉法国人性格的利比亚人绝对不会害怕这种威胁的：“可以确定法国人不可能采取进一步的行动”结果是越来越多的幻影从“法国”飞到了埃及。
在一次西方媒体的采访中，利比亚空军的领导人透露：“我们现在正利用利比亚的幻影来训练埃及的飞行员，所有的飞机都在我们的控制管理之内”。事实是，当第一架幻影降落在埃及的机场上时，埃及人便接管了一 切，所有的幻影都受埃及空军的直接指挥。令人费解的利比亚幻影项目的背后是埃及。整个项目从谈判到交付，在到幻影飞抵埃及，埃及全部参与其中，直至每个重要细节。1970 年的某个早晨，法国空军基地出现了一批 “利比亚人”。这是整个幻影协议的一部分，利比亚空军派出飞行员到法国接受训练，这些人都持有利比亚护照，一张张典型的阿拉伯面孔，令任何人都不会怀疑他们的国籍。但出色的驾驶技能和飞行的熟练老成令法国教官非常惊奇“难以置信，这是来自一个新生空军的飞行员”。当然他们不是天才，生来就有非凡的能力，也许法国教官自己也非常清楚，他们是久经沙场的埃及人。一件有趣的轶事记录当时非常微妙的情景，一次一个法国教官与一群“利比亚学员”在一起聊天，这位多才多艺的法国人炫耀了一下自己的俄语知识，可能是某处明显的错误，“利比亚”的学员们报以善意的微笑，并加以指点。这令法国人非常惊奇，利比亚与苏联并没有任何协作，这些利比亚人如何能如此通宵俄语。急切询问的结果是大家笑而不谈，这位教官还特别作了汇报。我们可以理解这位法国人的心情，法国正处于国际舆论的压力之下，训练中心的法国人更是舆论的焦点，所以都有些敏感过度。1970 年 10 月首位“利比亚”飞行员结束了他的飞行训练课程。这位“利比亚”人——埃及空军上校穆罕默德法提赫（Mohammad Fathi Fat-hallah Rif'at）回忆了自己驾驶幻影的经历：“1970 年我在法国的第戎（Dijon）接受了飞行训练。完成在法国的课程后，我们随即前往利比亚。在利比亚我们驾驶“幻影5D”和“幻影5DE”，进行对地攻击的训练。回国后，我们所在的装备米格-17 和苏-7 的中队全部换装幻影。苏-7 和幻影是我此前驾驶过的飞机，两者有很大的不同，苏-7 具有一个强劲的发动机，但机动性能很差，幻影就完全不同，她具有很好的机动性，航电设备也非常出色”。越来越多的埃及飞行员开始喜欢上“幻影5”，他们发现“幻影5”的空战性能完全超过米格-21F-13，攻击时的挂载几乎是苏-7 的两倍。唯一的不足是，埃及人眼中几乎完美的幻影，除了又老又不可靠的马特拉 R.530，并没有装备任何先进的空空导弹，这大大影响了“幻影5DE”的作战性能。这也是没有办法的，幻影系列不能使用苏制导弹，利比亚人除了马特拉 R.530 也没有其它的装备了：法国的马特拉 R.550 正处于研制阶段，美国也绝对不会将先进的 AIM-9“响尾蛇”买给利比亚的。