După înăbușirea Răscoalei din Ungaria în Berlin au avut loc în noiembrie 1956 mai multe demonstrații antisovietice. În cursul unei dintre aceste demonstrații Brandt a luat poziție „cu expresii energice”, așa încât „a câștigat oamenii de partea sa”. Ca urmare a ajuns în fruntea unei demonstrații care se îndrepta spre ambasada sovietică din Sectorul de Est al Berlinului și amenința să iasă de sub control. Brandt a reușit s-o redirecționeze și să destindă „situația foarte explozivă”. Verdictul presei berlineze a fost că prin aceasta el a realizat un succes politic răsunător, care a predeterminat alegerea sa ca Primar General.