Das Werk wurde am 6. Juli 1869 in Pawlowsk in Russland erstmals aufgeführt. Als Besonderheit enthält das Stück neben orientalischen Motiven eine 22 Takte lange Sequenz in der die Musiker la la la singen sollen.
Der Marsch entstand im Sommer 1869 auf der Russlandreise des Komponisten. Zwischenzeitlich trug das Werk den Titel Tschkessen-Marsch. Letzlich setzte sich der ursprüngliche Titel durch. Mit dem Marsch erinnert Strauss an die Eröffnung des Sueskanals im Jahre 1869. Im Jahre 1871 widmete Strauss diesen Marsch dem badischen Großherzog Friedrich I.