Гитлер распознал пропагандистский талант, который скрывался в этом худощавом человеке. В 1926 году он направил Геббельса, который происходил из Рейнланда, новым гауляйтером в Берлин. В «красной» столице империи нацистская партия тогда не имела большого веса, но это должно было скоро измениться. Чтобы сплотить 500 членов своей организации, Геббельс сформировал ударные группы, которые постоянно организовывали в городе бунты, беспорядки в залах и даже стрельбу. Он любил появляться со своими штурмовиками в тех районах города, где особенно были сильны коммунисты. Однако грубые методы Геббельса в 1927 году повлекли за собой неприятности: деятельность берлинского отделения нацистской партии была на одиннадцать месяцев приостановлена начальником берлинской полиции. Геббельс использовал любую возможность, чтобы создавать миф о «движении». Так в 1930 году он объявил мучеником убитого борцами Рот Фронта 23-летнего штурмовика Хорста Весселя.
Магда Квандт, личный секретарь нацистского гауляйтера Берлина, чувствовала свою привязанность к Геббельсу. Ей нравились его темные глаза, аскетический облик. Ей импонировали его шутки, его меткость и, больше всего, его страстность. Геббельс во всех отношениях был полной противоположностью Гюнтеру Квандту. Ей хотелось заботиться о Геббельсе. Она говорила своей подруге Элло Квандт, что гауляйтер — одинокий мужчина, лишенный женской заботы, о чем свидетельствовала его плохая одежда.
В это время она поддерживала тесные контакты с Гюнтером Квандтом. Отец Гаральда был частым гостем в ее новой квартире на Рейхсканцлерплатц. А в 1930 году она даже посетила его на Рождество во Флоренции, где Квандт лечил заболевшее бедро. Когда промышленнику стало лучше, все втроем поехали в Сан-Мориц, где он по рекомендации врачей продолжил лечение. Так промышленник одним из первых узнал о пробудившемся политическом интересе своей бывшей жены. Она была «восхищена» национал-социалистами и позже вспоминала: «К этому движению нужно было обязательно примкнуть, это было единственным спасением от коммунизма, который был реальной перспективой для Германии, переживавшей тяжелые времена». Квандт заметил ее «восхищение ораторским талантом д-ра Геббельса», а также то, «что Магда стала активной пропагандисткой нового движения и делала это от всего сердца».
Прошло несколько недель, прежде чем Магда Квандт и Йозеф Геббельс познакомились поближе. 15 февраля 1931 года Геббельс записал в своем дневнике: «Вечером придет Магда Квандт и пробудет у меня долго. Я смогу насладиться обольстительной сладостью блондинки. Какая ты, моя королева? (1) Красивая, красивая женщина, которую я, вероятно, буду очень любить. Сегодня я буквально как во сне. Ведь это так прекрасно — любить красивую женщину и быть любимым ею».
