谈判最终达成了共识，秘密项目开始进入到执行阶段。为了设计导弹的贮藏和发射基地，哈立德亲王召集起一组可靠的军事建筑师，在中国技术人员的协助下，由沙特的私人公司承办工作量巨大的土建工作。与此同时，导弹和所有相关设备都从中国海运到沙特阿拉伯，并且在完全保密的情况下，首先放置在临时场地上，然后再放在比较具有永久性的地点。
导弹到位后，沙特在中国专家帮助下，通过大范围的分散、伪装以及其他一些方法，使敌人难以只实施一次攻击就破坏掉这些新型威慑武器。为了学会摆弄这个新武器，沙特一些官兵在中国接受培训，即使回到沙特后，他们还要接受几个月甚至几年的训练。
为此，哈立德亲王在沙漠中建立起一个秘密的训练基地，受训人一旦到这里，就不许离开。他们可以偶尔给家里去个电话，但所有的电话都要被监听，以确保关于他们下落的消息不会被泄露。
当沙特的战略导弹部队接近可供作战使用时，哈立德亲王向统帅部建议适时可以将沙特已经拥有战略导弹的事情向外公布的时候，美国人首先披露了这条消息。美国对此事大为恼火，据说有5名中央情报局的工作人员因为这事而被解雇。
