到了1986年的早些时候，发生在巴基斯坦、苏联和阿富汗之间的空战表明，相对于敌人的飞机来说，巴空军的歼6已经过时了。因此，1986年春，驻在卡马拉的第5和第18中队的“幻影”接替了歼6。这两个中队没有留下多少相关的作战纪录，但是根据那个时期的新闻报道来看，他们击落了第一架敌机——1986年4月16日，击落一架阿富汗空军的MiG-21，5月10日又击落了第二架“鱼窝”。巴基斯坦空军官方从未证实过这些击落纪录，而考虑到当时的情况，可以说这些战绩是可信的，由于政治因素，当敌机坠落在阿富汗境内时，巴空军就无法证实他们确实被击落了。巴空军“幻影”的第三次空战（有可能）发生在1986年5月14日，大约上午11点左右，第18中队的贾马尔.苏莱曼尼和纳瓦兹正在帕拉其那西北方空域执行巡逻任务，此时地面指挥通知他们说有一些速度很慢的目标正在向边界接近。这两名“幻影”飞行员现在遇到困难了——他们的飞机速度很快，但是他们现在的对手是慢速的武装直升机。绕着目标兜了几个圈子后，苏莱曼尼最终在1，400米的距离上锁定了敌机，他在距敌机900米时按下了按钮，但是机炮并没有开火。苏莱曼尼随即把目标让给了他的僚机，纳瓦兹在800至900米的距离按下按钮，然而他的机炮同样没有反应。两架“幻影”飞回了基地，检查结果表明，苏莱曼尼机炮的断路开关发生了短路，而纳瓦兹飞机的故障则是由于他忘了在开火前合上按钮和机炮的闭锁。机械故障和缺乏经验剥夺了巴基斯坦飞行员的击坠纪录。

此时，经过严格的训练和准备，巴基斯坦空军的F-16中队开始投入战备。由阿卜杜拉.拉扎卡指挥，拥有16名飞行员的第9中队在接下来的四年里执行了2，200余次任务，还有巴空军的精英——第11中队也开始展开部署，开始战斗巡航。关于这个中队的作战纪录的说法不一：有的说法认为，该中队参与了一些战斗，但是没有战果，原因对新式武器——可全方向发射的AIM-9L“响尾蛇”的性能不熟悉；另外的说法是第11中队的飞行员至少击落了一架敌机。第三个F-16中队是第14中队，指挥官是阿穆加德.贾维德，于1986年9月进驻卡马拉，到1989年为止执行了1，800余次任务。

在1986年初那种紧张的局势下，F-16不久就赢得了第一次击坠纪录。1986年5月初，苏联和阿富汗空军对潘杰希山谷的圣战者基地进行一系列攻击，5月17日清晨，巴基斯坦境内的难民营也遭到轰炸。在第一波轰炸结束后不久，两架F-16A——由哈米德.贾德里和穆罕墨德.尤赛夫驾驶——到达了帕拉其那上空他们的巡航目标点。此时地面指挥通知他们说，有两架速度超过500节的敌机已经深入巴领空近10公里。在向敌机靠近途中，巴基斯坦飞行员多次打开雷达扫描以进行确认，发现周围没有其他的苏联或是阿富汗飞机，于是他们准备好导弹等待攻击时刻的到来。距敌机6英里时，贾德里锁定一架敌机，他立即得到导弹已捕捉到目标的反馈，稍后，他发射了一枚“响尾蛇”，但是没有击中敌机。两架F-16和敌机擦肩而过，但他们立即做了一个难度很大的180度转弯并继续追击敌人。“我看到2号机从我右方穿过并咬住了敌机，我迅速地锁定了一架苏霍伊，调整好各参数，开启导弹索敌器，发射了一枚AIM-9L导弹。随着一阵烟火，导弹从右翼射出，划了个半圆向右飞去。经过一系列的方向修正后，导弹在敌机附近爆炸，气浪猛烈地冲击了正在转弯的Su-22。”贾德里随后继续追击视野里的第二架敌机，他命令僚机保护他的后方，“我准备好另一枚AIM-9L。此时第二架敌机正在向左转弯，根据他的转弯半径和我的动力系统数据，我有信心用导弹或是机炮机击落他。我成功地占据了攻击位置，随后把飞机向上拉起，这时敌机处于机头向下的状态；当我的飞机飞过最高点以后，我立即用机炮瞄准正设法逃离的Su-22，打了一个持续三秒钟的连射。我观察到敌机机身开始冒烟并有火光闪动，这证明他受了致命伤。然后我就以S形的路线飞回了帕拉其那。”由于他的卓越战绩，贾德里后来被授予了“Sitara-i-Basalat”奖章。

苏联人随后证实有一架阿富汗空军的Su-22M-3K被击落，他们的反应迅速，因为他们担心巴空军的F-16有可能尝试截击Tu-16轰炸机，当时苏军的这种轰炸机在阿富汗东北部活动频繁，有时也接近巴基斯坦。所有对巴领空的越界飞行都被取消，同时驻扎在喀布尔北部巴格拉姆空军基地的第120航空团新装备了29架MiG-23MLD（配备R-24R和R-60M空空导弹)和5架MiG-23UB。苏联飞行员得到命令，除了自卫，任何情况下禁止进行空中格斗，然而，接下来很快又发生了另一次遭遇战。1986年6月19日，巴空军第九中队正在基达地区齐拉特西北方空域执行战斗巡逻任务，他们负责监视敌人的活动，但是不得进入距离边境50公里的区域。由哈米德.贾德里和尤赛夫驾驶两架F-16A已经巡逻了近40分钟，这时地面指挥要求他们去截击侵入巴领空的两个目标，他们的目标很快掉头回航，于是贾德里放弃了截击。然而就在这时，地面指挥通知他说又有新的目标出现，这次的目标速度很快，但贾德里还是成功地捕获了目标——两架苏联的MiG-23ML，然而，在试图接近敌机的时候，他发现由于机械故障，飞机左侧的副油箱居然无法投下，这使他无法发射空空导弹。于是贾德里命令尤赛夫继续攻击，而他自己则退出了追击。这时MiG-23转向飞回了阿富汗领空，因此攻击被取消，两架F-16返回了基地。