"I've made a deal with people even more powerful than our enemies."