None of that bothered him, the enemy had purchased their hideous deaths by the atrocities they had committed.

None of that bothered him, the enemy had purchased their hideous deaths with the atrocities they had committed.

None of that bothered him, the enemy had purchased their hideous deaths through the atrocities they had committed.

'With' I think... yes?