Несмотря на тревожные предупреждения Комитета госбезопасности, советских гостей в Мюнхене встречали более чем благожелательно.
В 1970 году в Федеративной Республике Германии пришло к власти правительство, сформированное социал-демократами и свободными демократами. Правые, христианские демократы, потеряли власть впервые за все послевоенное время.
Новое правительство возглавил социал-демократ Вилли Брандт. В отличие от своих предшественников на посту канцлера Брандт был известным антифашистом и сторонником налаживания отношений с социалистическими странами.
12 августа 1970 года в Москве канцлер Федеративной Республики Германии Вилли Брандт и глава Советского правительства Алексей Николаевич Косыгин подписали договор, в котором признали нерушимость послевоенных границ и договорились решать спорные вопросы только мирным путем.
Послевоенная Европа жила в страхе перед советскими танками. Московский договор, подписанный Брандтом, успокоил западных европейцев. Но у Брандта возникли трудности, ему не хватало голосов для ратификации московского договора в бундестаге. Договор прошел только благодаря тому, что один депутат от оппозиции все-таки проголосовал «за». Утверждают, что он был подкуплен.
25 мая 1972 года в гостиницу, где остановилась советская делегация, приехал министр внутренних дел ФРГ Ганс Дитрих Геншер, которому суждено будет сыграть важнейшую роль в трагических событиях во время Олимпиады. Ради встречи с советской делегацией Геншер специально прилетел из Бонна.
— Мы сумели пройти весьма сложный рубикон, — говорил Геншер. — Я не переоцениваю роли ФРГ, но убежден, что ратификация послужит важным средством разрядки напряженности в Европе. Главное, что нам удалось убедить большинство населения в важности и необходимости ратификации. Я даже Штрауса и его людей уговорил не голосовать против договоров и летал между ними, как голубь мира…
Президент организационного комитета XX Олимпийских игр в Мюнхене Вилли Дауме, беседуя с советскими гостями, вторил министру внутренних дел:
— Два народа после сурового прошлого смогут теперь договориться между собой.
Более того, Вилли Дауме заверил Сергея Павлова, что Национальной олимпийский комитет ФРГ поддержит проведение летних Игр 1980 года в Москве. Советский Союз боролся за это право, и каждый голос был важен.
Летние Олимпийские игры в Мюнхене проводились с большим размахом. Западные немцы не пожалели денег, чтобы принять гостей со всего мира. И к ним приехало больше спортсменов, чем на любые предыдущие игры, — семь тысяч сто семьдесят три спортсмена из ста двадцати одной страны.