Im Verlauf des Krimkriegs dokumentierten Österreich, Frankreich und England am 2. Dezember 1854 in einem 'Allianz-Vertrag' ihr gemeinsames Vorgehen gegen Russland, indem sie ultimativ bis 1. Jänner 1855 Russland Bedingungen für einen Frieden stellten. Am 14. Dezember 1854 wurden allseitig Ratifikationsurkunden ausgetauscht.Prompt kommentierte Johann Strauss (Sohn) den Vertragsabschluss mit der Komposition eines Alliance-Marsches, dessen Uraufführung am 26. Dezember 1854 im neu eröffneten vergrößerten Wintersalon im k. k. Volksgarten in Wien bei einer Nachfeier des Geburtstags der jungen Kaiserin Elisabeth (geboren am 24. Dezember 1837) stattfand. Es spielte die Strauss-Kapelle unter der Leitung des Komponisten. Ein Rezensent der 'Ost-Deutschen Post' vom 28. Dezember 1854 konnte den Anflug leiser Ironie nicht verbergen: 'Der junge Strauß, der es seinem Vater abgelernt hat, die Wiener mit seiner Geige stets in jubelseliger Laune zu erhalten, faßt auch jeden politischen Anlaß sofort beim Zipfel, um seinen Kompositionen eine zeitgemäße Basis zu geben. So hat er jetzt einen ,Allianz-' und einen ,Napoleons-Marsch' komponiert.' Bereits am 14. Jänner 1855 konnte der Wiener Musikverleger Carl Haslinger in der 'Wiener Zeitung' das Erscheinen der Klavierausgabe ankündigen. Auf die Drucklegung von Orchesterstimmen oder anderen Arrangements wurde seinerzeit verzichtet