Oliver Hazard Perry leader counter from Amateurs, To Arms! by Clash of Arms Games.
Warrior Band counter for Conquest of Paradise by GMT Games.
You always place Local Warriors on an Island Group with Villages- the parenthetical phrase is pointing that out. An attacker automatically wins ONLY when there are no Villages in the hex (and thus, no Local Warriors will spring up in defense).