It's not a paradox at all. You made a completely unjustified leap. You presumed that the 'enemies must be destroyed' portion would somehow be carried out without resistance. That's nonsensical.