Combined Joint Task Force - Horn of Africa）转调至斯图加特的非洲司令部，取代了坦帕的中央司令部。此区的美军行动主要自1990年伊拉克入侵科威特以及随后的「沙漠之盾行动」展开，数十万名美军调往沙乌地阿拉伯。伊斯兰主义者反对非穆斯林部队驻于沙乌地阿拉伯，而美军攻击伊拉克的沙漠风暴行动更让沙国反对派有了口实。到了1990年代后期，反对派势力扩张到了其他国家，特别是巴林、科威特、卡塔尔、阿曼和阿联酋。依照军事行动规模，中央司令部使用的基地数量有所差别，2003年打击