Fighting Targets with Mercenaries