Идеи Малера противоречили устоям прошлого, он четко осознавал: для нормальной работы национальной оперы нужны свои, венгерские певцы. Выход оказался простым: Густав приступил к длинным изнурительным ежедневным репетициям и поискам венгерских талантов. Без каких-либо формальностей он лично прослушивал каждого певца. Попасть на аудиенцию можно было, просто придя к нему в театр. Людвиг Карпат вспоминает свое знакомство с новым директором: «…уже через неделю после его вступления в должность я велел доложить ему о себе и был тотчас допущен. Малер встретил меня словами: “Вы, конечно, хотите что-нибудь спеть мне”. — “Ну да, господин директор!” — ответил я, и дело тотчас началось. “Вражда и месть нам чужды” из “Волшебной флейты”, — заявил я с чувством собственного достоинства, — “и, очень прошу вас, в Es-dur, а не в E-dur”. — “Значит, на полтона ниже”, — сказал Малер, усмехаясь, и тотчас сел за фортепиано. В середине арии Малер на несколько тактов прервал аккомпанемент и уставился на меня своими блестящими глазами, которые горели под сильными стеклами очков. Потом он продолжал аккомпанировать, и когда я, желая показать всю глубину моего сильного бас-баритона, закончил арию низким
Премьеры «Золота Рейна» и «Валькирии», состоявшиеся 26 и 27 января 1889 года, открыли новую, малеровскую страницу Будапештской оперы. До Густава о «Кольце нибелунга» в Венгрии слышали лишь профессионалы, а творчество Вагнера представляли только ранние сочинения. Возможно, боясь избирательного подхода у непросвещенной публики, Малер обязал продавать на оба спектакля единый билет. Успех оказался феноменальным. Публика, отвыкшая от достойных постановок, преисполнилась гордостью за национальный театр, управляемый новым директором, который осуществил сразу две грандиозные постановки всего за три месяца. Факт, что за этот срок Густав провел 80 репетиций, никого не волновал. Как следствие, сборы от оперных спектаклей стали расти. Благодаря усилиям Малера игра артистов приобрела естественность, их образы и действия стали правдоподобными. Театр закупил новое художественное оформление для сцены: стали применяться проекционные фонари и иные технические средства, позволяющие при помощи оптических эффектов создавать иллюзию движения.
Несмотря на то что Малер активно приводил к порядку все сферы театральной жизни, в начале его работы огрехи предыдущего руководства всё еще давали о себе знать. Так, самое первое представление «Золота Рейна» длилось дольше запланированного. Причиной этого послужил небывалый эксцесс. В будке суфлера произошло возгорание, остановившее представление. Полчаса пожарные на глазах у публики тушили пламя, после чего оперу начали заново. Восторг зрителей, побывавших на той премьере, искупил их впечатление от этого технического казуса.
Восемнадцатого февраля, спустя три недели после первого будапештского триумфа Густава, скончался его отец. Теперь Густав ожидал второго удара — смерти матери.
В пасхальные дни Фридрих Лёр гостил у Густава в Будапеште. В кафе «Ройтер», находившемся напротив Королевской оперы, где Малер любил перекусить и поиграть в бильярд, друзья разговаривали о жизни. Прогуливаясь по живописному берегу Дуная, Густав делился планами нового симфонического произведения, над которым работал в свободное время. Задуманная концепция была куда более сложной, чем в Первой симфонии. Она волновала его еще с 1883 года, когда он работал над «Песнями странствующего подмастерья» и побывал на фестивале в Байройте. Услыхав «Парсифаля» недавно скончавшегося Вагнера, Густав задумался о том, что наследие, оставленное композитором, его взгляды и мысли, выраженные в музыке, живы, а следовательно, жив и их автор. Позднее, в 1888 году, Малер сочинил симфоническую поэму «Тризна». Теперь же, испытав горечь утраты собственного отца и готовясь потерять мать, Густав тешил себя мыслями о смысле человеческого существования, и тема смерти с последующим воскрешением в виде наследия, оставленного человеком, стала для него особенно актуальной. К тому же она консонировала с его эстетикой, и хотя несла явно христианскую идею, в экзистенциальном смысле была выше христианства и выше какой бы то ни было религии. Однако, как любая философская тема, сопряженная с антитезой бытия и небытия, она требовала серьезной концептуальной проработки. Лёр, впервые услышавший о новой симфонии Малера еще до ее написания, весьма сочувственно отнесся к идее своего друга.