Med sin klare fordømmelse av Sovjets undertrykkelse av ungarerne og de brutale sovjetiske massakrene som fulgte det ungarske opprøret mot okkupasjonsmakten, og med sin avvisning av Nikita Krustsjovs forslag om at Berlin skulle bli en nøytral fristad (Berlin-ultimatumet i 1958), og senere hans besluttsomme handlemåte under bygningen av Berlinmuren fra 1961, ble han ansett å tilhøre høyrefløyen i sitt parti og oppnådde enorm popularitet, som gav seg utslag i svært gode valgresultater. Han ble også støttet av den mektige, erkekonservative mediemagnaten Axel Springer.