北方联盟被中央司令部和布什政府认为是阿富汗更换政权后最佳的继任者，而且国防部长拉姆斯菲尔德在10月1日的新闻发布会上专门指出：
“比起使用陆军、空军和海军这样的常规方法，非常规方法更像是所要采用的。这里没有问题，但是如果有任何群体在阿富汗----南边的部落和北边的北方联盟----反对塔利班，我们就会认同这次反恐、反塔利班战争的价值，而且找出方法去帮助他们。”
这样的“方法”将得到中央司令部友好的火力支援，在持久自由行动的早期阶段主要由北阿拉伯海上的舰载机提供。而海军舰载机飞行员在全球反恐战争的初期阶段将起到关键作用，因为唯一能抵达阿富汗的战术飞机是B-52H、B-1B和B-2A。然而美国空军重型轰炸机这“三驾马车”无法取得阿富汗上空的制空权，而中央司令部需要这些飞机来为C-17空投、特种部队的穿插和撤离提供支援。再次，海军的大黄蜂和雄猫能够飞到离阿富汗足够近的地方，保证战斗机为这些飞机提供保护。
然而，如果巴基斯坦不允许美军作战飞机穿越其领空的话，这些海军战机也无法飞到阿富汗的目标上空。美国的航母在卡拉奇以南70英里开外的海上航行，而第5舰队的舰载机穿越北阿拉伯海的巴基斯坦海岸线被证明是最直接的飞行路线。
VF-14中队的“Tophatter 200”(162698号机)和“Tophatter 204”(161863号机)完成了一次训练飞行后正在返航中，照片摄于2001年9月。“VF-14和VF-41中队----以及整个联队----在9月11日至10月7日持久自由行动发起间都保持着频繁的飞行。”VF-41中队的雷达拦截官及中队维护官斯科特.巴特尔少校说，“如果你想让老飞机能够经过调整再进入战斗，那么你就要更加努力的飞行。在持久自由行动开始前的5个半月时间里，我们完成了大量的飞行，而这让事情变得轻松了些。
“尽管CVW-8联队的F-14是整个机群里最老的，但是VF-14和VF-41中队却拥有机群里最好的地勤。就在维护官指挥我中队里的水手时，我知道他们是如何努力工作来让中队里的11架飞机在部署的最后阶段去应对大量的任务。最后还是要让我们接受持久自由行动中漫长的飞行，然而，一但我们知道自己将去参战后，两支中队每天都进行了数次长达8至9小时的飞行，以此来让自己适应接下来的实战。
“在持久自由行动开始前，我们在中队层面上展开了很多训练，为人道主义救援飞机提供护航，还有一些空中加油飞行来寻找我们的最佳飞行路线，同样还要计算油料的消耗。
作为小布什政府开展全球反恐战争的一部分，它做出了很大的努力，在全面战争开始前集结了一支联军力量，在北约52年的历史上第一次通过共同防御的条款而调动部队。很多其它国家都参与了帮助，其中包括俄罗斯，他们向巴基斯坦施压来提供情报和后勤方面的援助。
联合国发表决议一致谴责9.11恐怖袭击事件，并且寻求“当下的国际合作来防止并铲除恐怖活动。”同样帮助说服巴基斯坦对美军飞机开放领空，并开放基地让特种部队和战斗搜救队(CSAR)驻扎。在没有战斗搜救队抵达前美军不会展开任何打击，这是很漫长的。
塔吉克斯坦和乌兹别克斯坦是阿富汗的北方邻国，他们在9月21日同样也为特种部队、后勤和加油机单位(但没有为最重要的F-15E和F-16开放)提供了驻扎地。拉姆斯菲尔德很快就下令派人员和器材进驻这里。
中央司令部将持久自由行动长久进行下去的最后一道未解之题就是是否沙特政府会允许其使用在苏丹王子空军基地新建起的联合空中作战中心(CAOC)，这个神经中枢控制着这一地区所有的联军空中力量，而且在联合空中作战中心于2001年初从利雅得搬过来后才启用，这里有使用超高频无线电和收发卫星信号的设备，将收到的信息展示在巨大的数据墙上，参谋人员则来自联合特遣队----西南亚美军各兵种。像英国和澳大利亚这样的联军部队同样也会参与到维持联合空中作战中心的工作中。
到了2001年9月，联合空中作战中心已经指挥伊拉克上空南部守望行动的飞行任务长达10年之久，因此有足够的经验来指挥攻击机群----由加油机、预警机和电子战机支援----在敌人领空上飞行。
随着指挥和管制单位的就位，除了还不允许使用巴基斯坦的领空以外，塔吉克斯坦和乌斯别克斯坦的机场已经开始有特种部队和加油机进驻，联合空中作战中心开始策划如何将企业号和卡尔.文森号上的战术空中力量运用得最好。F-14和F/A-18最初将被用于获取空中优势，之后将攻击塔利班和基地组织的目标，比如空军基地、地空导弹阵地、高射炮阵地、兵营、弹药库、坦克/装甲车/卡车停车场和恐怖分子的训练营，他们同样要为阿富汗抵抗力量和特种部队提供精确空中打击支援，以此来击败塔利班。
只有在持久自由行动的早期阶段才缺少美国空军的战术空中力量支援，距离最近的F-15E和F-16C中队分别驻扎在科威特和卡塔尔。
弗兰克斯将军在9月21日向小布什总统汇报了联合空中作战中心关于持久自由行动的作战计划，强调了空袭早期阶段针对固定目标的重要性，然后为在阿富汗地面作战的抵抗力量提供长久的近距离空中支援，再派遣无数小规模的特种部队小队。将军告诉总统，如果下达命令的话舰载机将会在24小时内起飞，但是弗兰克旗请求他的参谋长再允许拖延2周，直到美国空军调拨的加油机和预警机全部到达联合空中作战中心的指挥范围内。巴基斯坦境内的战术搜救和特种部队基地同样也要被建立起来，小布什总统直到10月7日才批准执行持久自由行动。