邁克爾貝在得到了保羅的認可之後，就開始了緊張的前期準備工作，畫分鏡頭圖稿、制定基礎腳本，考慮如何才能拍出令觀衆興奮刺激的鏡頭，以及未來製作時的畫面色彩問題。
回來洛杉磯之後，除了他作爲導演之外，保羅還找了一位叫做扎克施耐德的副導演，同時編劇等也都在在一起，他們在保羅回到洛杉磯之後，就拿出來了初步的詳細劇本和分鏡頭圖稿。
影片的主要角色，湯姆克魯斯表示很感興趣，暗戰的成功，導致克魯斯的名氣增長很快，保羅也曾經考慮過他，儘管克魯斯性格略微有一些高傲，可在拍攝影片的時候，還是非常的敬業的，自帶的粉絲對於影片的票房也會有很好的促進作用。
但仔細考慮過後，保羅終究還是決定放棄，轉而給尼古拉斯凱奇發出了邀請，其中重要的原因是湯姆克魯斯要求的片酬過高，還想要帶資進組，按照他的要求，單憑北美票房，恐怕保羅最多賺一個辛苦錢。
另外漢默將軍這個角色也選了艾德哈里斯。
尼古拉斯凱奇和艾德哈里斯都在好萊塢打拼多年，主演過多部影片，演技肯定沒有問題，另外尼古拉斯凱奇之前主演的大多都是一些小製作，所以片酬並不會太高。
至於男主角的未婚妻，這種無關緊要的花瓶角色，演員人選並不重要，保羅把機會給了詹妮弗康納利，至於她將來能不能夠抓住這次機會，走出和上一世不一樣的道路，就不是保羅需要關注的了。
另外還有一個重要的角色，約翰梅森，也就是電影中的前英國特工，保羅本來意屬肖恩康納利。
但肖恩康納利脾氣暴躁，性格衝動，又有酒癮和藥癮，出了名的難搞，邁克爾貝作爲新人導演，想要壓住對方並不容易。
另外還有一個關鍵點，那就是肖恩康納利要的片酬很高，不過是一個配角，一張口開價就是一千萬美元，而且作爲caa的客戶，對方還想要推銷打包服務。
一千萬的片酬是尼古拉斯凱奇這個主角的一倍多，讓保羅不得不考慮另外換一個人選。
通常來講，保羅並不喜歡聘用一線影星，尤其是在可替代的情況下，他很清楚，在好萊塢沒有誰不可以被代替，區別是代價高低而已。
至於caa的打包服務，已經體驗過的保羅，在有選擇的情況下，也不會願意讓caa奪走屬於自己的利益。
如今好萊塢肯接受caa的打包服務，是因爲他們能帶來利益；而未來caa的打包服務在商業大製作方面全線敗退，就是因爲貪得無厭的他們動了太多公司的利益。
以迪士尼的渠道，很快挑選出來了另外的一個合適的人選，那就是曾經主演過007，現在已經半退休的羅傑摩爾。
還有一點，1985年，羅傑摩爾在出演了007之雷霆殺機之後，因爲年歲的原因，007之雷霆殺機成爲羅傑摩爾主演的最後一部007電影。
羅傑摩爾的演藝事業隨着007的離去開始走下坡路，儘管仍然頻頻在銀幕亮相，影片的票房卻大都不甚理想，現在更是多出現電視節目中。
在這樣的情況下，羅傑摩爾的片酬並不高，在保羅開出來了300萬美元的價格之後，對方很爽快的簽約了。
而這部電影通過了迪士尼的渠道，還取得了五角大樓的支持，國防部同意贊助這一大製作商業片，勇闖奪命島中宣揚的軍人精神和愛國主義還是很符合五角大樓的胃口的。
五角大樓爲這部影片開出了慷慨的贊助，不但爲劇組提供f－18大黃蜂、16改進型突擊步槍等多種先進裝備參與拍攝，還派出一支海豹突擊隊直接出演影片中的特遣隊。
這些贊助除去少量的人工成本外，幾乎全是免費贊助，美國政府各種機構對於宣傳工作的重視同樣是不遺餘力的。
原因也很簡單，漢默將軍爲了手下被漠視而犯險，而被用來對付他的梅森同樣也是一個爲了國家利益作出了巨大犧牲的間諜。
所有的主、配角都在爲了自己的職責盡忠，即便是作爲陰暗面出現的聯邦調查局局長沃麥克，也是爲了保住國家機密而將梅森投入監獄。
所有的人物到最後都沒有背叛自己的國家和職責，漢默在最後一刻調轉了導彈；梅森在爲國家蒙冤幾十年後，也只是選擇平靜的歸去；安德森中校在明知會被射殺的情況下，沒有放下武器，仍在盡最大努力說服對手信守海軍誓詞。
至於最後背叛的兩個小雜魚，那種小角色無關緊要，因此也可以說勇闖奪命島是一部沒有真正反面角色的電影。
換一個角度，勇闖奪命島也是一部典型的美式主旋律電影，只是比角度比較巧妙罷了，正因爲如此，電影纔得到了五角大樓的支持。
影片的拍攝，自然也選在了大名鼎鼎的惡魔島。
惡魔島四面峭壁深水，聯外交通不易，因而被聯邦政府選爲監獄建地，曾設有惡魔島聯邦監獄，關押過不少知名的重刑犯，最後於1963年廢止，現與金門大橋同爲舊金山灣的著名觀光景點。
爲了保證拍攝效果，五角大樓還專門拍出來了戰術專家指導，就着惡魔島的建築地形，向邁克爾貝導演爲首的劇組主要成員詳細的解說起了如何合理佈置兵力，開展特種作戰又該如何進行。
這些都是非常嚴謹的專業化知識，雖然是娛樂電影，但也不能夠弄出貽笑大方的基礎性錯誤。