How did that muscle cardinal even find the group of ninja? While the death worshipping citizens would obvious report any suspicious newcomers to the clergy, it doesn't explain how the ninja could be tracked down well outside of the town. Hiding and sneaking should be a ninja's forte.