In Brandts Berliner Jahre fielen zwei weitere internationale Krisen, die Berlin betrafen: die Zweite Berlin-Krise 1958 und der Mauerbau 1961, in denen Brandt sich nachdrücklich für die Interessen Berlins einsetzte. Sein Auftreten in diesen Spannungssituationen trug dazu bei, Brandts Ansehen national und international zu stärken. Brandt wurde in dieser Zeit von den Zeitungen des Verlegers Axel Springer unterstützt, der dem Bundeskanzler Konrad Adenauer vorwarf, mit der Westintegration der Bundesrepublik der Ziel der deutschen Wiedervereinigung aus den Augen zu verlieren.