与此同时，卡尔·斯廷纳也在逐步发展，历任了几个重要职务：在华盛顿陆军总部任职；在第82空降师担任营长，还担任过师作战参谋；在陆军战争学院学习，获得公共管理硕士学位；在沙特阿拉伯担任项目管理助理，负责训练沙特国民卫队并实现其现代化——一个特种部队性质的任务；后去佐治亚州本宁堡任旅长；1979年他与另外22名精心挑选的军官被派往沙特阿拉伯和也门去帮助沙特阻止南北也门之间的内战——又是一次特种部队性质的任务。
从也门回国后，他被派往五角大楼，在陆军参谋长爱德华·C·夏伊·迈耶将军身边工作。
1980年2月末的一个下午，迈耶将军把斯廷纳叫到办公室。“卡尔，你明天来的时候，我想你最好穿上最新的军装，”他说道。“噢，顺便说一下，那天下午你最好把休带来，将有一个特殊的仪式。”
“什么仪式？”斯廷纳问道。
“你将被晋升为准将，”将军答道。“你将被任命为佛罗里达麦克迪尔空军基地快速部署联合特遣部队（RDJTF）参谋长。”
快速部署联合特遣部队是吉姆·卡特总统下令成立的，主要是为了应付对沙特阿拉伯及其他阿拉伯友好国家的侵犯。除了阿拉伯国家外，所有主要国家的安全利益都受到一个常设的美国联合司令部的关注。“为什么我们没有？”阿拉伯人问卡特。2年后，快速部署联合特遣部队成了美国中央司令部管辖的部队，负责美国在西南亚的安全利益。
第二天，斯廷纳身着绿色贝雷帽部队的军装，带着休来参加下午3时举行的仪式。
仪式结束后，迈耶让斯廷纳于次日（星期六）向凯利中将报到——凯利中将是即将成立的快速部署联合特遣部队司令。
在那次会议上，凯利让斯廷纳于星期一出发去麦克迪尔，在路上拟好组建命令，一到那里就公布。这将标志着快速部署联合特遣部队正式成立，该命令于1980年3月1日生效。
斯廷纳到了麦克迪尔后，见到了他手下的4名参谋。但在随后的2个月里，他们挑选了224名精英——主要是各军兵种的军官。斯廷纳在那里一直待到1982年5月。在那段时间里，他和他的手下建立并训练出迄今为止最高效的联合司令部部队，制定并演练了3个主要的西南亚作战计划（其中一个成为17年后“沙漠风暴行动”的范本）。
1982年6月，他被重新派到第82空降师，担任主管作战的副师长，在吉姆·J·林赛将军手下工作。1983年8月，一个电话让他于次日向参谋长联席会议主席杰克·维西将军报到。他又有了一个新的任务。
这一次是黎巴嫩。