Indeed, through much of the Cold War, de Gaulle appeared to want to avoid having to choose sides between the United States and the Soviet Union. Valéry Giscard d’Estaing had the best relations with East European communist leaders among all Western leaders.