This article introduces Julius Heise’s Marche Triomphale which reveals a history that was eliminated during the nineteenth century race theory publications. Beginning with an account of Iranians’ encounters with European military music, this article provides a brief history of Iranian military bands in European style, or the bands of muzikānchiān. It then addresses racial motivations behind a short account on Iranian music in 1885 by Victor Advielle, a French administrator. Arthur de Gobineau’s race theories were fashionable in nineteenth century Europe, and Victor Advielle used his fellow Artesian, Alfred Lemaire, to prove their racial superiority. Through Advielle’s account, Lemaire became the main figure of European music in Iran in the last quarter of the nineteenth century. The article proceeds with biographical information on two European musicians, Marco Brambilla (d.1867 in Tehran) and Julius Heise (d.1870 in Tehran), and uncovers the earliest known piece published for the bands of muzikānchiān: Marche Triomphale, À Sa Majesté Impériale Nassir-Ed-Din Shah Kadjar de Perse.