"Truculent and lawless, regarding all Eastern peoples as legitimate prey, they were little if any better than . . . pirates."