"Now, I have to speak to my team first and my allies in NATO,"