Treat them like an occupying army and bust em for everything. Even just showing an area not subject to piracy what it is like generates extremely hostile reactions.