В последующие годы Лени неоднократно встречалась с фюрером, бывала на приемах, устраиваемых фрау Геббельс, познакомилась с Германом Герингом и прочими представителями верхушки национал-социалистической партии. Постепенно ее отношения с ними стали напоминать нечто вроде дружбы. С одной стороны, в своих «Мемуарах» она говорила: «У меня было чувство, что меня пытаются втянуть в какие-то политические игры». С другой стороны, там же описывала Гитлера: «Мне еще не доводилось встречаться с человеком, который бы обладал такой силой убеждения и мог оказывать на людей такое влияние». Рифеншталь тоже поддалась гипнотическому влиянию фюрера.
Лени никогда не испытывала недостатка в мужском внимании. Маленькая, хрупкая — она вызывала желание защитить, а тонкие правильные черты ее лица привлекали представителей противоположного пола с самой ранней ее юности. Сначала одноклассники и друзья, потом актеры, режиссеры, кинооператоры и продюсеры — в нее влюблялись все, особенно узнав ее поближе, пообщавшись, прочувствовав на себе силу ее характера. Адольф Гитлер и Йозеф Геббельс тоже были мужчинами, и они не стали исключением. Другое дело, что сама Лени с большой осторожностью относилась к фюреру, а Геббельса — особенно из-за его навязчивости — терпеть не могла.
В 1933 году, когда национал-социалистическая партия пришла к власти на выборах, фройляйн Рифеншталь получила приглашение в рейхсканцелярию. Гитлер предложил ей сотрудничать с новым рейхсминистром пропаганды Йозефом Геббельсом. Лени была вынуждена отказаться: она не могла побороть личную неприязнь к этому человеку. Но это не спасло ее ни от дальнейших притязаний Геббельса, ни от сотрудничества с партией власти. Напрасно она объясняла, что мечтает сниматься, а не снимать, что ее режиссура в «Голубом свете» была вынужденной мерой, продиктованной нехваткой денег, — все было напрасно. В августе 1933 года Лени Рифеншталь начала подготовку к съемкам фильма о V партийном съезде НСДАП.
«Победа веры» так и не стала кинематографическим шедевром. Оно и неудивительно — впервые Лени принялась делать фильм на заказ, не выносив в себе, не прочувствовав его идею. Да и документальные фильмы она до этого никогда не снимала. Британская газета The Observer не преминула подпустить шпильку: «Этот фильм — один долгий апофеоз цезарского духа, в котором герр Гитлер выступал в роли Цезаря, а войска — в роли римских рабов. Конечно, следует надеяться, что фильм будет показан во всех кинотеатрах за пределами Германии, если есть желание понять одурманивающий дух, движущий Германией в эти дни». Результат многомесячных трудов Лени в конечном итоге не особенно удовлетворил ни Гитлера, ни его ближайшее окружение. Но фюрер чувствовал, что Рифеншталь как режиссер способна на большее, поэтому поручил ей съемки нового фильма.
В начале сентября 1934 года в Нюрнберге снова прошел съезд национал-социалистов. На этот раз Лени, сама прекрасно понимавшая, что предыдущий фильм был лишь «пробой пера», готовится к съемкам гораздо серьезнее. Увлеченная поставленной перед ней задачей — снять не кино, но гимн национал-социализму, — она пишет сценарий не фильма — съезда. С позиции режиссера и оператора она выстраивает драматургию действия, высчитывает посекундно каждое движение, рассчитывает каждый кадр, превращая партийных функционеров и рядовых делегатов съезда в статистов.
Сто семьдесят человек работали на Лени на съемках. На огромных флагштоках были установлены специальные лифты для кинооператоров, камеры поднимались в воздух на дирижаблях, а Гитлера снимали одновременно несколько камер с разных точек. За шесть дней работы съезда на тридцати кинокамерах было отснято четыреста километров пленки в общей сложности на несколько сотен часов экранного времени. Рифеншталь понадобилось семь месяцев для монтажа. «Триумф воли», который по сегодняшний день большинство кинокритиков относят к шедеврам документального кино, стал настоящей симфонией движения, монументальным произведением сродни Колизею, колоссом. Открыто пропагандистский — такова была изначальная задача, поставленная перед режиссером, он тем не менее был полон художественных достоинств и находок и настолько отличался от всего, существовавшего в ту пору в документальном кино, что не мог не завоевать все мыслимые и немыслимые кинонаграды как в самой Германии, так и за рубежом.