潜伏生活は30年近くに及んだ。その間、日本国内で彼女の影を追い続けていたのが警視庁公安部である。冷戦崩壊や中東情勢の激変に伴い、海外での活動拠点を失った彼女は、潜伏ルートをアジア圏へと移し、偽造パスポートを用いて密かに日本国内へ潜入していた。
2000年11月、大阪府高槻市のアパート付近で身柄を拘束されたニュースは、日本中に大きな衝撃を与えた。長年の逃亡生活と加齢により、若い頃の写真とは大きく異なる姿で現れた彼女だったが、捜査員が指紋照合によって本人と特定した瞬間、昭和から続いた長い逃亡劇に終止符が打たれた。逮捕時に見せた笑みとガッツポーズは、メディアを通じて再び議論を呼ぶこととなった。