製片保羅貝洛（Paul Berrow）耗費十年功夫，才將這部超自然冒險故事搬上大銀幕。他的公司「Wandering Star」先買下這個勞勃霍華筆下的人物版權，才開始籌拍電影，發展一系列的限量版書籍。因為小說系列相當暢銷，接下來就是找到一個製片搭檔，請人著手寫劇本。

2003年，貝洛與知名製片山繆哈迪達（Samuel Hadida）搭檔合作，哈迪達的新作是泰利吉蘭（Terry Gilliam）最新力作《帕納大師的魔幻冒險》。「保羅介紹我進入這個世界，所羅門凱恩跟科南一樣，都是我最愛的英雄人物。所以當他說他有權將《所羅門凱恩的野蠻故事》搬上大銀幕，而且正在尋找製片與搭檔，我便認為這是夢想成真。」

「拍攝這部電影，我們希望創造出獨特的作品，才算是對勞勃霍華的世界致敬。他過世即將滿75週年，我們希望這個角色豔驚四座地重新登場。」哈迪達說。霍華在1920年代將誇張幻想故事（Pulp Fantasy）打造為主流，他筆下的著名人物除了蠻王科南之外，還有魔鬼征服者（Kull the Conqueror）、布蘭麥克蒙（Bran Mak Morn）、神劍女王（Red Sonja）。

哈迪達與貝洛找了許多編劇，哈迪達說：「我們想找的人要能可以全心全意在所有相關故事中構思出最恰當的故事。大部分作家都只想出一個故事，主角凱恩也像書中所描寫。但是我們覺得有所欠缺，我們不只想敘述一個冒險故事，而是想拍三部曲。所以設定主角很重要，還要說出這個人成為所羅門凱恩的來龍去脈。」

看到編劇兼導演的麥克巴瑟（Michael J. Bassett）交出完美的劇本，他們立刻被他的熱誠、熱血與他對這種故事的見解所打動，而且也很欣賞他稍早的《勾魂戰地》、《血肉叢林》。

巴瑟熱愛魔幻故事，也廣泛閱讀麥克莫卡克（Michael Morcock）、史帝芬唐納森（Stephen Donaldson）、托爾金、霍華等人的小說。他很高興有機會編寫、執導這個清教徒的故事。一接下此案，巴瑟便著手打造人物張力十足的獨特魔幻世界，背景是16世紀的英國，當時充滿各種妖魔鬼怪、會飛的怪獸與邪惡的巫師。「所羅門凱恩最讓我覺得有意思的是他很特別，不同於其他肌肉發達的主角。」巴瑟說。「我認為所羅門凱恩是霍華最偉大的作品之一。」

「我讀過所有所羅門凱恩的故事，這個角色再適合搬上大銀幕不過了。但是我必須將他介紹給更廣泛的電影觀眾，因此我不是改編霍華某個故事，而是重新構思新故事，好讓人更了解他的背景。至於往後的續集，我們就能用霍華的原創故事。」

巴瑟的原創劇本是三部曲的第一部，靈感來自於霍華1920、30年代的故事，將凱恩打造成原本毫無良心的投機冷血劍客，後來洗心革面成為信奉新教的復仇者，主角也因此踏上三部曲的道路，在片中踏遍全世界，以上帝之名消滅邪魔歪道。

「這個故事講述所羅門凱恩學著了解自己，認識自己應盡的責任。他原本是擅長殺人的冷血惡徒，然而他必須將天賦用在正途，這就是經典的所羅門凱恩──戴著招牌寬邊帽、穿著斗篷、戴著兩把劍、腰上纏著布巾──他的責任就是到處剷除罪孽。」巴瑟解釋。

因為他身兼導演與編劇，他的目的就是寫出黑暗時代的冒險故事，介紹觀眾認識凱恩這號人物，同時還得忠於作者霍華的原意，讓原本的死忠書迷也能滿意。「這是非常難走的高空鋼索，因為我希望原本的書迷會喜歡這部電影，還要吸引更廣大的觀眾群。我當然無法滿足所有人的要求，然而身為這種類型故事的影迷，我要拍的是我自己也想看的電影。況且這個故事實在太精采了。」巴瑟說。

巴瑟對凱恩的二元個性很有興趣，「當年在勞勃霍華筆下，凱恩就是個有異教徒個性的清教徒，這種角色非常有意思。他不是真正的基督教角色，宗教只是他的面具，唯有這樣，他才能忠於自我，又能鏟惡除奸。然而這就是這個角色的兩難與矛盾之處，這個角色也才能如此長壽，因為他不斷改變、得不斷做出抉擇。」他說。「這個人盡情發揮自己的專長，不斷後悔自己揮出的每一刀，同時又享受殺人的快感。」

巴瑟在Davis Films的巴黎分公司花了一年半的時間寫劇本。哈迪達說：「在我的公司寫作，我們所有人才能掌握進度。我們花了一年多的時間做分鏡圖、預告、創作片中的怪獸。這都是為了創造出如同《魔戒》的獨特作品，一部結合動作與奇幻的電影。」

《所羅門傳奇》在捷克拍攝了12週，又在英國拍了幾天，這是巴瑟繼《勾魂戰地》之後，二度到捷克拍片。此外，本片也在布拉格拍攝，導演妥善運用當地中古世紀托克尼克（Tocnik）與席維克夫（Zvikov）城堡，後者還充當凱恩的修道院、Puste Kostely的山洞、以及Jevany古老森林的獨特風貌。

哈迪達的主要目標之一，就是提供巴瑟「資源，以供其拍攝這部他所撰寫的電影。」除了資金之外，另一個重要資源就是哈迪達找來的多才多藝工作人員。

「與山繆哈迪達搭檔，我們便有辦法籌措足夠資金，拍攝這部電影，而且還能找齊優秀的幕後工作人員。」貝洛說。「我拍過許多電影，也在捷克拍過，卻沒有一部片的資金比得上這部。」另外一位製片凱文范湯普森（Kevan Van Thompson）說。哈迪達說，「導演麥克巴瑟很有才華，但是我們希望他四周都是系出名門的優秀工作人員。」

《所羅門傳奇》找來丹羅斯登（Dan Laustsen）擔任攝影指導，這是他繼《鬼哭狼嚎》、《沉默之丘》之後，第三度與哈迪達合作。巴瑟表示，「羅斯登的作品從經典電影到恐怖奇幻種類都有，我認為這是絕佳的組合。丹是我的秘密武器，所以這部電影才能拍得如此精采。」

巴瑟與羅斯登從卡拉瓦奇歐與荷蘭大師的作品中擷取靈感，希望為本片注入超越時空的視覺效果，結果就是創作出《所羅門傳奇》減低飽和度的淺色色調。「我們用經典方法拍攝，因此不粗糙，也不是用手持攝影機，我們用的是傳統方法，結果卻非常時髦。」羅斯登說。

「能跟熱愛這種題材的人合作，實在非常有意思。我也有一陣子沒拍這種史詩型鉅片了。」飾演凱瑟琳克羅松的愛莉絲克瑞葛（Alice Krige）表示。「丹與麥克拍出來的視覺效果非常美，而視覺與角色之間的對話都是敘述故事的重要元素。每個鏡頭都帶有濃厚感情，所以我很興奮能參予本片的拍攝。」