NATO rightly responded to Russia’s annexation of Crimea, ongoing support for separatists in eastern Ukraine, and mock attacks on Western countries with a program of political and military reassurance. Just as the alliance demonstrated solidarity with West Germany during the Cold War, it must now do the same with its eastern allies.