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