到了1970年，原本的14架F-104里只有7架可供使用，第9中队的飞行员不得不用F-86F和歼-6作为备用机来获取飞行时数，因为剩下的星战斗机都被退下来，并被逐步封存。然而，巴基斯坦空军最终还是得到了另一个F-104A/B使用者的帮助，约旦皇家空军(Royal Jordanian Air Force：RJAF)。
约旦在1966年购买了32架前中华民国空军的F-104A和4架F-104B。所有双座机和2架F-104A，以及美国空军的训练分遣队于1967年6月抵达哈桑王子空军基地(H-5基地)，这刚好碰上阿拉伯和以色列之间爆发六日战争。美国人接下来中断了交付，并把H-5基地的飞机撤到了土耳其，同时，在美国本土4760CCTW联队[人员和装备来自331FIS中队，一把手是霍华德.基德维尔(Howard Kidwell)中校]接受训练的18名约旦皇家空军的飞行员在10月返回约旦，转去驾驶猎人F.59。
那时，约旦空军其它主力飞机都被以色列空军的空袭炸毁在地面上，F-104的交付于1969年重新开始，而美国本土的训练也恢复了。最后只有22架F-104A被交付给H-5基地的第9中队(约旦皇家空军也和巴基斯坦空军、印度空军一样，深受英国皇家空军的影响)，其中包括5架在台湾空军服役过后回到美国的机体。
1968年，为了迎接它们的到来，约旦皇家空军请求巴基斯坦空军帮他们进行临时培训，而第9中队也在1969年9月具备了作战能力。两国的关系也是互惠互利的，当时约旦空军在第二次印巴战争期间把一些自己的星战斗机借给了巴基斯坦空军，这次战争是从东巴基斯坦的内战而开始的，后者于1971年3月独立，成为了孟加拉国。
在1965年于克什米尔和印度交火后，F-104A的翼下副油箱挂架被改成能够挂载LAU-3B响尾蛇导弹发射架，这样就可以在翼尖挂载副油箱，这种挂载方式造成的阻力要比翼下副油箱要小，法鲁克.乌马尔中将回忆道：
“我在1962年作为巴基斯坦空军的第二批F-104飞行员加入该中队，1965年的战争过后，为了作战效益，飞机的翼下副油箱挂架被改成能够挂载响尾蛇。这项工作主要是由哈基姆.乌拉(Hakim Ullah)少校完成的，他是一名战斗机飞行员，后来率领了一支F-104中队。尽管他不是一名工程师，但他是一名卓越的创新者，乌拉完成了这次改造的所有计划和草图，而且表现得很好。”
乌马尔同样对F-104雷达的表现印象深刻，他认为这与飞机的空优能力完全般配：
“它的搜索距离为25英里(与保护巴基斯坦基地的地面雷达一样)，但是以螺旋形扫描将使其在低空收到很多地面杂波。然而，尽管拥有最好的转向范围，可还是很难从地面杂波中发现目标。”
当地的技术人员和一名巴基斯坦空军的F-104飞行员同样也做出了努力，让星战斗机内置红外探测器的作用距离增加了半英里。使用液氮来冷却锑化铟红外装置，这个设备的探测和锁定距离被增加到了10千米，但是结冰问题迫使这个项目最终下马。另一项提议就是测试一种短距离、低空雷达探测设备(SLARD)，以此来改进飞机在贴近地面时的目标捕捉能力。它使用2个安装在机鼻上的传感器来为飞机提供10英里远、左右各30°角范围的目标探测力。然而这就占据了太多了座舱空间，接下去的发展也被取消了。
十三日战争
缺少来自国际社会的干预，印度(在1971年8月与苏联签署了一份防卫协议)决定在1971年12月来干预孟加拉的冲突，并开始在东巴基斯坦边境上集结了大量兵力。空中战斗于10月16日打响，当时印度空军的堪培拉轰炸了西巴基斯坦的目标。大约有40架堪培拉还留在印度空军的现役中，而他们又接收了175架米格-21FL“三叉戟”(印地语：त्रिशूल，发音：Trishul)，这些飞机装备了9支中队。他们同样还拥有150架苏-7BM、160架蚊蚋、100架猎人、国内生产的HF-24风神(印地语：मरुद्गण，发音：Marut)和40架神秘4A，使得印度空军的作战飞机数量达到了730架。其中，猎人和苏-7BM接下来在战争中将遭受惨重的损失。
1967年秋，巴基斯坦空军第9中队的星战斗机飞行员们在F-104B 57-1312前。后排从左至右的分别是阿提夫(Hatif)少校、法鲁克.费罗泽.汗(Farooq Feroze Khan)少校、M.M.阿拉姆中校、阿里夫.伊克巴尔少校、古拉姆.阿巴西上尉、阿里夫.曼佐尔上尉；前排从左至右分别是法鲁克.乌马尔少校、劳.阿克塔尔(Rao Akhtar)少校、拉希德.巴蒂上尉。
巴基斯坦由于受到西方武器禁运的影响，转而采购了70架能够发射响尾蛇导弹的中国沈阳F-6(出口型歼-6，仿米格-19S)和90架经伊朗获得的德国空军佩刀6(加拿大造)。中国的订单据称与一架巴基斯坦空军F-104A被拆解运往中国进行技术测试联系起来(而且最终被交还)，法国同样也供应了18架幻影IIIEP来取代F-104A，而在1970年，美国提供了一个“一次性军火交易”，其中包括再追加7架F-104A，但这个时候巴基斯坦空军已经在准备把星战斗机淘汰下去，确实，第9中队的飞行员们已经在准备接收新飞机了，就像法鲁克.乌马尔解释道的：
“第一步就是把第9中队分成2个部分，一个飞中国的歼-6，另一个飞F-104A，一些时候是交替着的，这样每一名飞行员都可以驾驶这2种飞机。数年前，在1967年，整个空军里被挑选出了6名飞行员，成为第一支幻影中队的教官，该中队由默罕默德.阿拉姆(Muhammad Mahmood Alam)率领，他是巴基斯坦空军的王牌和传奇人物，我就是这些精挑细选的飞行员其中之一。”
然而，美国部分放松了零配件的管制使得第9中队能够让剩下的F-104A起死回生，而且对1971年战争的贡献临时延缓了它们的退役。参与训练约旦F-104机组的飞行员们都回到了萨戈达，重新回去驾驶星战斗机，他们在与约旦皇家空军猎人F.59展开的模拟空战训练中获得了宝贵的经验。他们同样还借助改进过后的地面雷达网络，花很大的精力训练夜间低空拦截。到了12月3日，第9中队有11名飞行员，3天后，中队的8架F-104A/B在老鸟飞行员阿里夫.伊克巴尔中校的率领下进驻马斯罗尔(Masroor)的新基地。
尽管只有210架作战飞机，巴基斯坦空军计划首先发动大规模空袭，行动代号成吉思汗，希望你能够像1967年六日战争一开始以色列国防军/空军的焦点行动一样将印度空军的飞机摧毁在地面上。1971年12月3日，佩刀和B-57轰炸了8个印度空军的机场，但是作战飞机把任务分配下去后，参与轰炸的飞机数量相对过少，只造成了轻微的损伤。巴基斯坦空军损失了4架飞机，加上2架佩刀在上个月被蚊蚋击落。