Det utviklet det seg et nært vennskap mellom Mühlfeld og Johannes Brahms, som arbeidet nært med hoffkapellet i Meiningen fra 1891. Brahms skrev og for Mühlfeld. Med den første offentlige oppføringen 12. desember 1891 i fikk Mühlfeld sitt internasjonale gjennombrudd. Det førte til årlige konsertreiser blant annet til Wien, Berlin og London. I 1894 kom Brahms med to , begge komponert for Mühlfeld. Disse oppførte de sammen på over 20 konserter fra begynnelsen av 1895.