Ausgedehnte Konzertreisen führten die Musiker jeweils in der Sommersaison von Mai bis September immer wieder quer durch Deutschland und Europa, unter anderem nach Pawlowsk bei St. Petersburg, Riga, Warschau, Lodz, Amsterdam, Brüssel. Als 1867 Johann Strauss (Sohn) eingeladen wurde auf der Weltausstellung in Paris aufzutreten, bat er Bilse und sein Orchester ihn zu begleiten. Nach Proben und ersten Konzerten in Berlin konnten Strauß und Bilse in Paris gemeinsam auftreten. Strauß dirigierte seine eigenen Kompositionen, darunter den Donauwalzer, Bilse die ernsten Musikstücke, für deren Aufführung er ein besonderes Talent hatte.