When Oda stage 3 is almost done, usually when Koshosho is the only one remaining, a battle message will appear indicating strange activity at some garrisons. Quickly go to one of the garrisons to encounter a Rifle Captain.