Utilitzada per la compara Els Pacos de Mutxamel, la peça té un origen incert. Desconeguda la seua autoria durant molts anys, una troballa d'Asunción Brotons -cronista oficial de Mutxamel- va concloure que el compositor va ser Vicente Pérez Lledó, músic militar destinat a Melilla, qui va transcriure una melodia àrab que s'interpretava a la "mehala" (unitat formada per tropes marroquines comandades per oficials espanyols) del Jalifa de Tetuan, utilitzada per fer eixir de l'aquarterament als soldats.

La partitura original era molt simple, contenint veus per a gralles, dolçaines i un oboè com a instruments de vent, i una caixa xicoteta sense bordons, un tambor de grans dimensions sense bordons i un bombo «tocant piano». A finals dels anys 80, arran d'haver trobat unes partitures molt antigues a casa de Francisco Poveda, el mestre José Sala Torregrosa va realitzar els arranjaments necessaris, dotant a la marxa de l'harmonització de la qual mancava, sent estrenada a la capitania dels Pacos de l'any 1989.