This article is part of the The DC Brief, TIME’s politics newsletter. Sign up here to get stories like this sent to your inbox every weekday.

The Kremlin chief liked what he saw. Here was a candidate he could work with: a man campaigning as an American who pledged to withdraw U.S. forces from Europe, pursue a path of cooperation with Moscow and drop the Cold War rivalries.