白兰度继续和詹姆斯·哈里斯、斯坦利·库布里克保持着联系。一天白兰度请库布里克吃饭，后来库布里克把在饭桌上两人的谈话内容告诉了哈里斯。在饭桌上，白兰度对库布里克说，他曾经跟派拉蒙电影公司谈好要拍摄一部西部片，现在他想让库布里克做导演来拍摄这部西部片。库布里克在和哈里斯讨论之后，都认为这是一个很好的发展机会。马龙·白兰度是世界上最具有天赋的演员之一，他们觉得与他合作一定会赚到钱。而且，他们之间的这种合作也将为哈里斯-库布里克-白兰度制片公司的成立扫清障碍。

1958年5月12日，库布里克签了一个为期六个月的试用合同。除做导演之外，库布里克还需要修改佩金帕编写的剧本。当时，派拉蒙电影公司一直看好潘尼贝克电影公司，但因为潘尼贝克电影公司一直没有上交什么作品，派拉蒙的弗兰克·弗里曼对此非常不满，因此他希望这次和库布里克的合作能够顺利进行。

白兰度给萨姆·佩金帕打电话，告诉佩金帕他已经雇用了库布里克来执导这部影片。听到这个消息，佩金帕十分兴奋。他对白兰度说，库布里克是非常优秀的导演，选他一定不会有错。白兰度和库布里克在好莱坞高尔街和梅尔罗斯大道的附近租了一间价格便宜的公寓，在那里工作可以不受任何外界的干扰，也可以避开派拉蒙电影公司。然而，最大的干扰却来自白兰度本人。他经常让库布里克跟他下象棋、玩多米诺骨牌、打扑克，害得库布里克没有多少时间真正工作。他本来承诺要在三周之后开始拍摄影片，但结果三周之后，他却告诉大家剧本还需要进一步修改。这引起了包括白兰度的父亲、乔治·格拉斯、沃特·塞泽尔等人的不满。

当时，白兰度对库布里克的评价极高，他曾经对《纽约时报》记者乔安妮说过：“斯坦利的观察力非常敏锐，而且人际关系也很好。他非常聪明，极具创造力-他从不重复已有的东西，也从不仅仅把事实累叠在一起。他会把自己所学到的东西消化吸收，并用一个全新的视角来制作新的东西，并且充满激情。” 六个星期之后，库布里克向白兰度建议让考尔德·威林厄姆来做影片的编剧。白兰度十分欣赏威林厄姆的作品，特别喜欢一部讲述在一个冷酷无情的军校里发生的故事的小说，这经常让白兰度想起自己小时候参加过的沙塔克军校。