これに対し警察は、都市部で徹底した職務質問やアパートの居住者に対するローラー作戦を行いながら(塚田銃砲店襲撃事件が発生した1971年2月は「捜査強化月間」とされ、全国24万箇所の一斉捜査が行われた)、総力を挙げてその行方を追っていた。