1944年7月にサイパンの戦いにより、サイパン島がアメリカ軍に占領されると、同島の飛行場から出撃した戦略爆撃機B-29による首都圏への空襲の懸念が一気に高まった。そのため、日本軍は1944年11月2日の陸軍航空隊九七式重爆撃機9機による爆撃を皮切りにして、サイパン島を空から執拗に攻撃し、東京が初空襲を受けた3日後の11月27日には報復攻撃として、陸軍航空隊新海希典少佐率いる第二独立飛行隊の四式重爆撃機2機がイズリー飛行場を爆撃し、完全撃破4機と16機を損傷させて、2機とも無事に生還した。続いて海軍航空隊の大村謙次中尉率いる第一御盾隊の零戦12機が、イズリー飛行場を機銃掃射しB-29を5機撃破し、また迎撃してきたP-47の1機を撃墜したが全機未帰還となった。アメリカ軍イズリー飛行場は度重なる空襲で大混乱状態となり、損傷機も多数に上ったため、日本本土空襲に出撃するB-29の機数を減少せざるを得なくなった。陸海軍爆撃機のイズリー飛行場への攻撃が成功した11月27日に、陸軍教導航空軍は、サイパン島に空挺部隊で編成した特殊部隊を送り込み、地上でB-29を殲滅しようと計画し、挺進集団に特殊部隊の編制を命じた。挺進集団の河島慶吾大佐は挺進第1連隊から一個中隊を選抜して編成することとしたが、河島と同様に挺進集団が編成されて以来在籍していた奥山道郎大尉が部隊指揮官として適任と考えて、挺進第1連隊長の山田秀男中佐を呼ぶと、挺進第1連隊長からの特殊部隊の編成と奥山を指揮官とすることを命じた。奥山は空挺部隊の経験が長いだけではなく、挺進第1連隊の中でも工兵を主体として編成されていた第4中隊の中隊長でもあり、破壊工作にはうってつけの人物であった。山田は奥山を呼ぶと、サイパン島への攻撃部隊の差し出しを命じられたことや、この作戦の意義を説明したが、説明の途中ですべてを察した奥山が山田の言葉を遮るように「その指揮官は私がやりましょう」と志願した。特殊部隊の人数は教導航空軍から120名と指定されており、奥山の第4中隊の人数とほぼ同数であり、山田は奥山に第4中隊をそのまま特殊部隊に編成するか？と意見を求め、奥山も一旦は同意したが、その後の協議により、他の中隊からも40名を第4中隊に異動させて、その中から126名を選抜して特殊部隊を編成して、残った第4中隊はそのまま存続させることとなった。奥山らは、12月5日に宮崎県川南駅を出発し、12月8日に豊岡に到着した。豊岡では奥山らの特殊部隊は「神兵皇（すめら）隊」と名付けられ、奥山はここで初めて自分たちの任務の詳細を神兵皇隊の将兵らに伝えている。豊岡の松林の中にはB-29の原寸大のモックアップが作られて、隊員らはそのモックアップで爆破訓練を繰り返した。日本軍は陸軍中野学校で諜報や防諜などの教育を受けた諜報員を南方の島々に配置し、連合軍の侵攻により占領されたのちも同地に留まらせ、敵情などの情報収集を行っていた。これを「残置諜報員」と呼んだが、そのうちの1人が太平洋戦争終結から29年の時を経て、フィリピン・ルバング島から日本へ帰還を果たした小野田寛郎となる。サイパン島にも残置諜報員は配置されていたが、守備隊が玉砕してからは消息が途絶えた。大本営はB-29の出撃状況や日本軍の空襲による効果など、サイパン島からの情報を必要としており、陸軍中野学校卒の諜報員を空挺隊の突入の際にサイパン島に潜り込ませることを計画した。1944年11月末に、ゲリラ戦や破壊活動を専門的に教育する陸軍中野学校二俣分校で初めての卒業式が行われたが、卒業式の数日前に生徒らに「サイパン島行きを志願するものはいないか？」と募集がかけられ、熊倉順策見習士官他5名が志願した。志願した熊倉らに二俣分校長の熊川中佐は「名もなく死んでくれ」と告げている。その後陸軍中野学校本校を卒業した1年先輩の石山俊雄少尉ら2名が合流、総勢8名となった中野学校卒業生は大本営陸軍部付という役職となり、陸軍参謀本部に出頭し梅津美治郎参謀総長に着任を申告したが、梅津は熊倉らを見るなり「おお、君たちが行ってくれるのか、そうか、そうか」と慈父のような眼差しで一同を見回すと、全員を前にして「大本営から初めて直接特攻隊員を出す重大な作戦である。選ばれた貴官らは、中野学校出身者である。十分、自重自愛し、あらゆる困難を克服して任務達成に活路を開くことを記念する」と訓示した。その夜には梅津と次長を筆頭とした参謀本部幕僚が列席した壮行会も開催された。梅津は各人の家庭の状況などを親身になって聞き取り「九州から部隊が来るまで郷里に帰ってなさい」と帰省を認め、墓参のために自ら卓上の菊花を手折って8名に手渡すという配慮ぶりだった。さらに部下参謀に「見習士官は特例をもって任官できるよう、陸軍省に交渉せよ」と命じている。梅津の鶴の一声で熊倉ら二俣分校卒業の6名の見習士官は特例で少尉に昇進し、さらに通信担当の2名の下士官も加わり合計10名となった中野学校卒業生は、豊岡で奥山らと合流し、神兵皇隊は合計136名となった。サイパン島への残置諜報員としての潜入任務は中野学校の諜報員10名だけの秘密として、他の空挺隊員には口外しなかった。熊倉ら陸軍中野学校の諜報員が奥山ら神兵皇隊に合流したときには、空挺隊員は猛訓練に明け暮れていたが、諜報員は鍛え抜かれた空挺隊員の体格を見ると「こんな逞しい兵隊が日本にいたのか」と驚いている。諜報員はサイパン島に潜入するという特別任務を命じられていたが、組織的には奥山の指揮下となった。奥山は畑違いの諜報員に気さくに接して、「貴様らは何ができるのだ？」との問いかけをしてきたので、「大したことはできません」と諜報員が答えると、奥山は「忍術でも使えると思ったが、ダメか、ワッハッハ」と豪快に笑ってみせたという。奥山の人柄に諜報員らのエリート意識は即座に吹き飛び、空挺隊員と同じB-29爆破の訓練を連日行ない、空挺隊員と諜報員の一体感が高まった。しかし、潜入任務については奥山にも口外はできず、任務の検討や計画は奥山ら空挺隊員には内緒で諜報員だけで行った。その後、度々航空軍の参謀がやってきて、奥山ら空挺隊員にも「死に急ぐな、ゲリラ戦をやれ」と指示してきたが、奥山は諜報員らに「後のことはお前らに任す」と言ってまともに取り合わなかった。神兵皇隊をサイパンまで空輸するのは、新海ら第二独立飛行隊と同様にサイパン島空襲任務を行ってきた第三独立飛行隊（編隊長諏訪部忠一大尉）となった。第三独立飛行隊は爆撃任務で使用してきた一〇〇式司令部偵察機の爆撃機改造型から、九七式重爆撃機に機種を変更することになったが、神兵皇隊は空挺部隊ではあったが落下傘で降下するのではなく、空挺隊員が搭乗する輸送機がアメリカ軍飛行場に強行着陸し、その後に隊員が機体から飛び出して破壊工作を行うという手筈になっていた。アメリカ軍飛行場に強行着陸すれば搭乗員の玉砕は避けられず、第三独立飛行隊搭乗員らの士気はなかなか上がらなかったが、撃墜されたB-29から詳細な取扱説明書が入手できたので、搭乗員には「敵B-29を奪取し、これを操縦して帰還すべし」という新しい任務が加えられて、第三独立飛行隊の士気は大いに上がった。1945年に入ると、神兵皇隊はサイパン島への出撃基地となる浜松飛行場に進出したが、部隊名称は教導航空軍により「義烈空挺隊」に変更された。B-29爆破には、破甲爆雷、二瓩柄付き爆薬、帯状爆薬などが使用される計画であったが、大型機であるB-29の上縁は地上4.5ｍにあり爆薬を設置するのも簡単ではなかった。しかし、運動神経抜群の空挺隊員は連日の厳しい訓練で次第にコツを掴むようになり、帯に爆薬が取り付けてあり、それを投擲して機体に巻き付けて爆破する帯状爆薬については、最初は投擲しても機体に届かない隊員もあったが、投げ縄の要領で投擲し皆上手に機体に巻き付けられるようになった。柄付き爆薬については、爆薬に取り付けてある吸盤が機体にうまく吸着するか不安であるため、そのまま自爆した方がいいという意見も出されたが、指揮官の奥山は自爆を否定「一人で最低5機は屠れ」と命じ、隊員は吸盤で爆薬がB-29の機体吸着後に、爆薬に点火して退避することとしている。義烈空挺隊の練度は教導航空軍が口を挟む余地のないほどに高められていたが、義烈空挺隊がサイパン島への出撃のため浜松に進出した1945年1月には、日本軍によるサイパン島空襲の中継基地として使用されて、義烈空挺隊も使用するはずであった硫黄島が、アメリカ軍の連日の空襲で中継基地として使用するのが困難となっていた。1月17日から義烈空挺隊は出撃準備を整え、遺品、遺書、遺髪を管理班に託したが、22日まで待機したのにも関わらず出撃命令は出なかった。その1月22日に一旦作戦延期と決まり、義烈空挺隊は訓練を再開したが、出撃の見通しが立たないなかで士気は上がらず、いつしか隊員らは出撃もせず毎日美食している自分らを、「義烈空挺隊」の部隊名を捩って「愚劣食放題」と自虐的に自称している。その後、1月27日に義烈空挺隊は古巣の宮崎県川南町に帰ったが、1月30日にはアメリカ軍の硫黄島への侵攻の可能性が高まったことから、義烈空挺隊によるサイパン攻撃は正式に中止となった。1945年2月16日には硫黄島にアメリカ軍が上陸して硫黄島の戦いが始まったが、義烈空挺隊に3月19日～20日に硫黄島の千島飛行場に突入する任務が命じられた。しかし硫黄島には小型の戦闘機が多数配備されており、急遽、小型機の破壊工作の訓練を行わなければならなくなった。中野学校の諜報員は硫黄島ではサイパンとは違い残置諜報もゲリラ戦もできないため、これでは義烈空挺隊に選ばれた意味がなく犬死ではないかと感じたが、表立って言えば、奥山ら空挺隊員に任務を隠していたと咎められ、隊の団結を乱すことになりかねないので黙って命令にしたがうことにした。義烈空挺隊は川南から茨城県つくば市の西筑波飛行場に移動し出撃準備を整えていたが、硫黄島の戦況悪化もあって硫黄島への出撃も中止された。しかし、小型機の爆破訓練はこの後の任務に活かされることとなった。