Они вступили в Социал-демократическую партию Германии (СДПГ). Гийом (кодовое имя «Гансен»), выдавший себя за жертву коммунистического режима, примкнул к правому крылу партии. Благодаря трудолюбию, неконфликтности и приятным манерам он быстро делал партийную карьеру. В 1964 году он стал управляющим франкфуртского отделения СДПГ, а в 1968 году возглавил одновременно партийную организацию земли Гессен и фракцию социал-демократов в городском совете Франкфукта. Его успехи привлекли внимание влиятельного функционера партии, профсоюзного деятеля Георга Лебера; Гийом провел предвыборную кампанию Лебера, в которой тот сумел победить левое крыло СДПГ.
Выборы 1969 года тоже прошли успешно для социал-демократов, Брандт стал канцлером. Лебер направил близкого ему Гийома в ведомство федерального канцлера в Бонне, где он стал ответственным секретарем по делам социальных реформ и профсоюзов в аппарате Брандта. Вольф не верил своему счастью: о таком он и не мечтал. И снова Гийом проявил недюжинную работоспособность и в следующем году был повышен до заместителя главы ведомства федерального канцлера по связям с бундестагом, а также правительственными и религиозными организациями.
Благодаря этому, например, правительство ГДР заранее узнало о позиции Брандта по переговорам в ходе его визита в Восточный Берлин в марте 1970 года, а также о деталях новой восточной политики Брандта со всеми ее внутренними противоречиями.
«Из всех возможных людей у нас на пути оказался Брандт»
Между тем не только Гийом поднимался по карьерной лестнице в аппарате Брандта, сам Брандт укреплял свои позиции в европейской и мировой политике.
У Остполитик были три составляющие: развитие отношений с СССР, нормализация отношений со странами социалистического лагеря и поиск путей сосуществования с ГДР. Эта политика соответствовала глобальным попыткам разрядки международной напряженности и в итоге принесла Брандту Нобелевскую премию мира в 1971 году.
Но еще ранее произошло событие, которое заставило говорить о Брандте весь мир. Находясь с визитом в Польше в рамках Остполитик, он посетил Варшавское гетто, где возложил венок к монументу жертвам Холокоста и во время минуты молчания сделал то, чего никто не ожидал: опустился на колени и склонил голову. Канцлер ФРГ от имени немецкого народа просил прощения за преступления нацистов. А ведь всю свою юность он с ними боролся.
Брандт родился в 1913 году в Любеке, и звали его тогда Герберт Фрам. Его мать Марта была кассиршей и еле сводила концы с концами, отца он вовсе не знал. Его воспитал отчим его матери, чью фамилию он и взял. Еще учась в средней школе, он подрабатывал в судоходной компании, тогда же вступил в Социалистическую рабочую партию, еще более левую, чем социал-демократическая.