Van 1852 tot 1862 organiseerde de gerenommeerde „Militärmusik-Verlag” (Militaire muziekuitgeverij) Bote & Bock jaarlijkse „concoursen“. Dat waren wedstrijden voor marsmuziek, waarbij het erom ging de excellente marsen voor het militair muzikaal gebruik te verkrijgen. In 1857 nam muziekdirecteur Friedrich Lübbert van het fuselier-regiment 35 - dat destijds in de bondsvesting Luxemburg lag - ook mee aan deze wedstrijd. Lübbert, die het muziekkorps leidde van 1854-1880, noemde zijn mars oorspronkelijk „Schwarz und Weiß“ als zinspeling op de Pruisische kleuren. Later kwam de titel van de mars tot uiting in het opdragen aan de eega van Lübberts regimentscommandant. In 1860 werd de strakke en melodieuze mars als „Helenenmarsch“ tot de legermars II, 173 voorbestemd.