men allied with you (literally men of the covenant): Edom should have been Israel's ally, but instead, Edom made a covenant with Babylon.
men of peace (paralleling men of the covenant): This was a fitting form of justice. Edom betrayed Israel, and later, Babylon betrayed Edom in the same way.