Consider Phlebas (Culture, #1)

by Iain M. Banks

but the Idiran had made the same mistake about Horza that his whole species had made about the Culture. They were not that soft after all; humans could be just as hard and determined and merciless as any Idiran, given the right encouragement….