Des del 1867 va actuar regularment amb la "Bilse's Band" ("Bilse'sche Kapelle") al Concerthaus de Leipziger Straße a Berlín. L'orquestra es va fer cada vegada més popular, Bilse va recórrer Europa i va oferir concerts a Sant Petersburg, Riga, Varsòvia, Amsterdam, Viena, així com a l'Exposició Universal de París de 1867, on la seva banda va interpretar "The Blue Danube" juntament amb Johann Strauss II. En 1873 Richard Wagner va dirigir l'orquestra en presència de l'emperador Guillermo I.