宗教団体も捜査対象となった。朝日新聞社の発行する『朝日ジャーナル』などが統一教会の「霊感商法」批判を展開していたことに対し統一教会側からの反発が強かったことや、上記の統一教会の名を使った脅迫状（事件直後に「とういつきょうかいの わるくちをいうやつは みなごろしだ」という脅迫状が事件で使われた銃弾と同一の薬莢2個と同封されて届いた）、『朝日ジャーナル』の編集長をしていた筑紫哲也宛に脅迫状が届いていたことなどから、統一教会の関係者の関与も疑われ、捜査の対象になった。
捜査対象には、右翼団体、新右翼などが含まれる。1996年5月、朝日新聞の取材に対し國松孝次警察庁長官（当時）は、犯人について新右翼の捜査をしていることを認めた。しかし、「それだけではない」として他の視野での捜査を行っているとした。犯行について「実行犯の補助者」の存在なしでは困難との見方を示した。1998年1月、警察庁で警視庁、兵庫県警、愛知県警、静岡県警の合同捜査会議が開かれ、動機から思想犯として右翼関係者9人（後に1人追加され10人）のリストが示された。10人は全員事件との関わりを否定し、一部の人間は任意でポリグラフを受けたが結果は「シロ」だった。捜査幹部の一人は「彼らの周辺に容疑者がいる可能性は、今も否定できない」と話した。犯人らは自らを「日本民族独立義勇軍」の関係者であるかのように示唆していたが、この名称を名乗る団体は、1981年から1983年にかけて朝日新聞や米ソ領事館にテロ攻撃をしかけている。この犯行声明が一水会に送られ、同会の幹部らが同調的な動きを示していたこともわかっており、警察は同会周辺を徹底的に捜査した。
警察は、事件との関連性が疑われる阪神支局における取材上のトラブルの有無など、関連性が疑われる他の事件（1988年5月のYP体制打倒同盟脅迫状事件、1986年 - 1988年の亜細亜独立義勇軍関西部隊脅迫状事件、1991年12月8日に起きた米軍横須賀基地の車両放火事件など）、犯人との関連が疑われる組織・団体、物証などについての捜査を進めた。また、捜査当局は犯行声明の分析を言語学者ら（複数）に依頼した。それによると、犯行声明の筆者は「ある程度知的な三〇代以上の人物」という分析結果が多数を占めた。「反日」という言葉（「反日分子」「反日マスコミ」「反日企業」など19か所ある）にも注目して捜査した。事件で「赤報隊」を名乗る犯人が出した8通の犯行声明文、脅迫状は、1人の同一人物が作成した可能性が極めて高いという解析結果が出た（NHKスペシャル未解決事件 File.06「赤報隊事件」2018年1月28日)。一連の事件では複数の男が目撃され、兵庫、愛知、静岡県警、警視庁は似顔絵や服装写真を作り、犯人を追った。延べ50万人が捜査対象になった。
朝日新聞を批判するウェブサイトでは、「（記者の実名）記者一人の生け贄では少なすぎる」と書かれていた。2ちゃんねるの「朝日新聞襲撃事件の時効を祝おう」には、「赤報隊はよくやった」「皆殺しにすればよかったのに」と書き込みがあった。
先史時代の墳墓とフムフェルダー盆地での石器時代の出土品は、この地が古くからの入植地であることを推測させる。ヒレントルプの近くに広さ約 7 ha のラテン時代の防衛施設ピーペンコプフや、近隣のおそらく古い入植地があったアメルングブルクの山頂にこの城に付属していた監視塔があった。この地域は、1世紀にはすでに重要な交易路で結ばれていた。たとえば、ラーフェンスベルガー地方からヘルフォルト、レムゴー、フムフェルト、アルファーディッセンを経てハーメルン / ピルモント方面に至る街道などである。2番目の街道はブロムベルクと北のヴェーザー川と結ぶ街道であり、デーレントルプ近郊で先述の広域街道と交差していた。この先史時代の広域街道は、13世紀に初めて文献に記録されたこの集落に比べて遙かに古いものである。デーレントルプ周辺地域は、12世紀末までにシュヴァーレンベルク伯領に組み込まれていた。この伯家は、1185年頃に徐々に衰退していった。やがてシュヴァーレンベルク伯の傍流から、アルトシュテルンベルク（古シュテルンベルク城）およびノイシュテルンベルク周辺を治める小さなシュテルンベルク伯領が創設された。現在の町域の一部はこの伯領に属した。リッペ貴族家は、1123年に初めて文献にその名が記録されているが、その後領主権を確立していった。リッペ家は、1332年から1358年までの間にシュヴァーレンベルク伯領の多くを獲得し、ファーレンホルツやランゲンホルツハウゼンを購入することでその領土をヴェーザー川に至るまで北に向かって拡張していった。ヒレントルプの教会は、15世紀前半、おそらく1424年のシュテルンベルクのフェーデの際に「盗難と火災」によって破壊された。ホスチアの貯蔵庫はこの災難を切り抜けて無事であった。さほど重要でない教会の村は、地域で重要な巡礼地となった。巡礼者のために居酒屋が設けられた。15世紀以降ヒレントルプの教会の中庭に設けられた居酒屋は、リッペでその存在が証明されている最も古い居酒屋の一つである。ヴェントリングハウゼン村は1227年に初めて文献に記録されている。ヒレントルプに関する最初の記述は、1260年頃のミンデン聖堂参事会の財産目録に遺されている。16世紀半ばに、荘園グート・ヴェントリングハウゼンが設けられた。当時の所有者はベルンハルト7世の息子、アントニウス・フォン・リッペであった。17世紀初めこの荘園はヒルマー・フォン・ミュンヒハウゼンの所有となっていた。彼は1613年から1615年にヴェントリングハウゼン城を建設させた。この城館は、ヴェーザールネサンス建築の最も優れた作例の一つに数えられている。1731年にこの城館はレーデン貴族家に売却され、以後約 300年間、その所有であった。シュヴェーレントルプは、1151年に Suitherdincthorpe という名称で初めて記録されている。