Части стены обновлялись три раза, и в результате получилась многослойная, кажущаяся непреодолимой преграда. Однако опыт показал, что «умный гору обойдет». Стена, перегородившая улицы, разделила друзей и родных, но благодаря усилиям Вилли Брандта в декабре 1963 года у жителей Западного Берлина появилась возможность навещать родственников по ту сторону границы.

Для этого надо было прибыть на вокзал Фридрихштрассе и ждать пару часов, а потом, в случае позитивного ответа, заплатить за визу и, получив ее, выйти в город, где разрешалось оставаться лишь до полуночи. К вокзалу было пристроено специальное помещение для западных гостей, прозванное в народе «дворец слез» (ведь многие, прождав несколько часов, получали немотивированный отказ). Сегодня там находится концертная площадка.
Интересна история берлинских линий метро, идущих с севера на юг. Две из них шли через Восточный Берлин. Поначалу они были перекрыты, но Брандту удалось договориться с соседями, и поезда возобновили движение по всей трассе. На восточноберлинских станциях, которые прозвали станциями-призраками, они не останавливались. Снаружи вход на них был, естественно, закрыт.
Позднее Брандту также удалось обеспечить транзитное движение поездов через Восточный Берлин. Так жили берлинцы по обе стороны стены, постепенно привыкая ко все более отличающимся друг от друга стилям жизни. За 28 лет выросли поколения, которым казалось, что стена стояла всегда. Но Брандт продолжал верить в свой победный гол в Бранденбургские ворота. Он не только верил, он действовал. Прежде всего — убеждением. И здесь ему очень помогал талант оратора. Вот некоторые из его высказываний, ставших афоризмами: «Лучшие речи — это те, которые не произносятся. На втором месте — острые, на третьем — короткие»; «Профессионал — это человек, который начинает говорить, когда заканчивает думать, и наоборот»; «Мир — это не все, но все есть ничто, когда нет мира».