The way they did it was by claiming that the crimes didn't stem from any written law, but rather from an unwritten universal (for Europe, at least) custom. This is not actually all that far fetched - the notion of "customs of war" long predated any formal conventions etc.