屋敷をある一定のレベルにした後忍者を探索に出すと、どの城にも属してない『はぐれ忍者』に出会うことがあります。
（はぐれ忍者と遭遇するには、はぐれ忍者についての会話イベントが発生してからです）
やり始めのコツとしては、まず屋敷レベルの目標を5にします。
その後は13。
すると3忍目が見つかるので探索がかなり楽になり効率がいいです。
見つけた忍者が気に入らなかったとしても後からクビにできますので、とりあえず仲間にして戦力にした方がいいです。
詳細は作品を読むで確認してください。
※はぐれ忍者との遭遇はランダムですので絶対ではありません。
その忍者が気に入らなくて仲間にしなかったとしても、はぐれ忍者はまた見つけられます。