Естественно, новость о том, что Малера выбрали музыкальным руководителем фестиваля, разорвалась, как бомба. Разъяренный и ревнивый капельмейстер Трейбер пришел в бешенство и потребовал от Густава, чтобы тот отказался от назначения. В ответ Малер лишь рассмеялся. Естественно, была объявлена открытая война.

Конечно, у Малера были особые козыри, позволившие ему пойти на открытый конфликт с начальником. Именно в этот момент, как нельзя кстати, Густаву пришло сообщение от агента Леви о возможности устроиться на работу в Лейпцигском театре с контрактом на несколько лет. Малер с радостью согласился на должность второго дирижера Лейпцигской оперы. Новый ангажемент давал ему полную независимость от незавидного положения в Касселе и возможность принять участие в войне с капельмейстером. Однако до желанного контракта оставалось еще более года.

Трейбер, в свою очередь, начал использовать недостойные приемы, возбуждая у оркестрантов антисемитские настроения против Густава. Сразу же сформировались соперничающие фракции, жаркие споры между которыми часто завершались драками. В результате «подрывной деятельности» капельмейстера оркестр театра отказался от участия в фестивале, и Малер вынужден был искать несколько десятков новых музыкантов по всей Германии. Для того чтобы репетировать с каждым хоровым обществом отдельно, Густаву приходилось совершать поездки в разные города, принимавшие участие в фестивале. Эти поездки требовали больших расходов, но Малер понимал, что иного выхода у него нет, ведь его враги не ограничатся простыми оскорблениями.

Гэбриел Энджел приводит забавный эпизод. Однажды, отправившись на репетицию в соседний город, Малер заблаговременно прибыл на железнодорожную станцию и сел в пустой поезд. Чтобы скоротать время, он занялся изучением партитуры оратории. Оторвав глаза от партитуры и поняв, что прошел целый час, он с удивлением обнаружил, что поезд всё еще стоит на станции Кассель. Ни одной души не было видно. Испуганный Малер вышел из вагона и, к немалому удивлению, увидел на поезде табличку «Зал ожидания». Его настоящий поезд ушел незадолго до этого. Малеру пришлось тотчас телеграфировать, что он не сможет принять участие в репетиции.

Свое волнение по поводу предстоящего фестиваля Густав изливал в письмах друзьям. «Война двух дирижеров» вынуждала тратить силы на отвлеченные от музыки дела, при том что дни Малера в Касселе были сочтены. В одном из писем он прямо говорил, «я теперь покойник в театре».

Стоит отдать должное организаторским способностям Густава: к нужному сроку он собрал весь состав оркестра, одержав, тем самым, полную победу над Трейбером. В итоге музыканты, благодаря дирижерскому таланту Малера, превзошли себя, достигнув на фестивале небывалого для города уровня исполнения. Как только отзвучала последняя нота мендельсоновской оратории, разразилась бурная овация. В качестве благодарности оргкомитет фестиваля наградил Малера лавровым венком. Однако другие дары оказались ему не менее приятны: Густав получил бриллиантовое кольцо и золотые часы в то время, когда его собственные часы были заложены у ростовщика, чтобы оплатить предстоящую поездку в Лейпциг. Слава о молодом маэстро вмиг разнеслась по всей Германии, и Густав по обоюдному согласию расторг контракт с Прусской придворной оперой, ожидая нового ангажемента в Лейпциге. Но и на оставшийся до работы в Лейпциге год у Малера было намечено новое дело.

Когда в начале 1885 года газеты сообщили, что бывший оперный певец и известный импресарио, руководивший Лейпцигским и Бременским театрами, Анджело Нойман приглашен руководить Немецким театром в Праге, ему незамедлительно стали поступать от разных музыкантов ходатайства об ангажементах. Впоследствии Нойман вспоминал об этом: «Одним из первых пришло письмо из Касселя от еще совершенно неизвестного мне по имени хормейстера… он откровенно признавался, что в Касселе не продвигается и что ему дали там дирижировать только “Оружейником” и “Царем и плотником”. Сейчас я уже не могу сказать почему, но форма и содержание его письма произвели на меня такое впечатление, что среди множества запросов, в которых было высказано желание получить дирижерское место, я выбрал именно письмо кассельского хормейстера и дал на него положительный ответ». Нойман ответил Малеру, что переговоры в Праге еще не закончились и, если они приведут к положительным результатам, ему нужно будет явиться и представиться лично. Спустя некоторое время после беседы с молодым музыкантом Нойман ангажировал его на место ассистента знаменитого вагнеровского дирижера Антона Зайдля, которого только что пригласил в театр. Таким образом, на момент предложения организовать кассельское «Музыкальное празднество» Малер, еще не встречавшийся с Нойманом, уже планировал провести следующий сезон в Праге, после чего на несколько лет переехать в Лейпциг. В этот раз расчет Густава оправдался.

После кассельского триумфа Малер поспешил на короткий отдых домой, затем его ожидал месячный испытательный срок в Лейпциге, успешно завершившийся подписанием договора с директором Штегеманом. Затем он прибыл в Прагу, где знаменитый Антон Зайдль уже готовился к новому сезону. О подробностях пребывания Густава в Праге известно благодаря воспоминаниям Ноймана: «Еще до того, как он сам встал за дирижерский пульт, мне представился случай узнать его восторженное отношение к искусству на генеральной репетиции “Лоэнгрина”, которым дирижировал Антон Зайдль. Я сам вел репетицию “Лоэнгрина”, которым должен был начаться период моего директорства, когда вдруг во втором акте во время шествия в собор из партера послышалось восклицание: “Господи боже мой! Я и не думал, что можно так репетировать! Это же бесподобно!”». На следующий день Нойман и Зайдль решили поручить новичку постановку «Водоноса» Керубини, приуроченную ко дню рождения императора. И несмотря на то, что их со всех сторон засыпали вопросами, как они могли решиться доверить молодому человеку спектакль, посвященный императору, Нойман и Зайдль упорно настаивали на своем решении. «Дебют прошел успешно, и после этого молодой музыкант подписал с Немецким театром контракт на один год. Затем, приступив к распределению и замещению ролей в моей предусмотренной на сезон программе, я поручил новому дирижеру разучивание “Золота Рейна” и “Валькирии”, которые впервые были включены в репертуар. Желая задобрить и не совсем вытеснять с должности его коллегу, капельмейстера Сланского, работавшего уже 25 лет в Немецком театре первым дирижером, я дал ему “Дон Жуана” для разучивания и новой постановки», — вспоминает Нойман. Однако после начавшихся репетиций Сланский обратился к нему со следующим вопросом: «Господин директор, неужели вы всерьез хотите давать “Дон Жуана”?.. Подумайте… ведь вы опять приучили публику ходить к нам в театр. Что же, вы снова хотите ее разогнать?.. Мы всегда проваливались с “Дон Жуаном” в Праге». Нойман поинтересовался: «Так, значит, по-вашему, Немецкий театр в Праге может вести репертуар без “Дон Жуана”? Но ведь в этом самом доме “Дон Жуан” увидел свет под управлением Моцарта!» — «“Дон Жуан” никогда особенно не трогал пражан». Тогда Нойман спросил его: «Значит, вы не будете возражать, если я заберу у вас “Дон Жуана” и дам вам взамен какое-нибудь другое произведение?» — «Ну конечно!» — отвечал он со смехом. Так получилось, что постановку «Дон Жуана» передали Малеру, который хорошо зарекомендовал себя в «Водоносе» Керубини. Далее Нойман вспоминает: «Этот пылкий молодой музыкант взялся за “Дон Жуана” с воодушевлением; ставил оперу я сам, и мы создали спектакль, который вызвал восхищение искушенной публики и критики; даже за границей такие знатоки, как Людвиг Гартман из Дрездена, говорили о нем с энтузиазмом». Гартман был до того восхищен, что даже спустя несколько лет вспоминал: «Я никак не могу забыть того “Дон Жуана”, которого слышал тогда у вас, в Праге. Нужно хорошо запомнить имя этого дирижера!»