Which is correct?

"The enemy of my enemy is my friend."
or
"Whoever is not for us is against us. (Matt. 12:30)"
?

In foreign policy: Alliance w/ Saudi Arabia, Turkey, Russia, etc

vs
War on terror

(no endorsement of any specific president's foreign policy intended)