アメリカン忍者
400人ほど集まった候補者らは、まずこの2人の武道家との演舞によって武道の知識と運動能力を審査され、その後に台本読みの審査が行われることになっていた。ファーステンバーグはダディコフを初めて見た時のことを回想し、「彼は登場人物の人格、身振り、歩き方そのままで部屋に入ってきた。まだセリフを読んでもいないにもかかわらず。彼のことを何も知らなかったのに、彼が我々の仲間になると感じ始めていた」と述べている。台本読みの後、ファーステンバーグに「どこで戦い方を学んだ?」と尋ねられたダディコフは、「路上でさ」と応じた。これは嘘だったが、それさえもファーステンバーグが彼を気に入る理由になった。しかし、公開オーディションという都合上、出演料は誰が選出されるかに関わらず最低額に設定されており、ダディコフのエージェントはこれに反発した。その後、ファーステンバーグはダディコフを出演させるために、ゴーランを説得して相応の出演料を与えることを認めさせた。
ダディコフは柔術や合気道に多少の知識はあったものの、ショー・コスギとは異なり、「ニンジャ」としてのアクションシーンには慣れていなかった。そのため、ストーンからの指導が行われたほか、スタントマン出身で格闘家でもあったスティーヴ・ジェームズが相棒役に選ばれた。
忍者というキャラクターは日本文化にルーツがあるため、当時のブームにおいても日本人として描かれることが一般的だった。ファーステンバーグは忍者をアメリカ人にするという「クレイジー」かつ「前代未聞」のアイデアに惹かれ、本作を監督することになった。ゴーランは『アメリカン忍者』というタイトルを伝えたほか、数人のイスラエル人のプロデューサーと元軍人で武道家でもあった脚本家ポール・デ・ミルシュ(Paul De Mielche)を紹介すると、それ以外の一切合切をファーステンバーグに一任した。ミルシュが描いた主人公像は、『理由なき反抗』のジェームス・ディーンのように、心に傷を負い秘密を抱えた無気力な男というものだった。ファーステンバーグはアメリカ国内での撮影を望んでいたが、会社の方針によってフィリピンでの撮影を余儀なくされた。アメリカ軍人という設定は、フィリピンという舞台においてアメリカ人を主人公とした物語を描くために追加されたものである。当時、フィリピンには数万人のアメリカ軍人が駐留していた。
アームストロング役は公開オーディションによって選抜された。この際には『燃えよNINJA』の撮影にも参加した空手家マイク・ストーン(英語版)、武道家スティーブ・ランバート(Steve Lambert)が招かれた。