Gostaria de dar uma resposta sem rodeios, mas acontece que se estamos perante um caso em que a aplicação das regras ortográficas é hesitante, pelo menos, em português europeu. Em princípio, atendendo à Base XLIV do Acordo Ortográfico de 1945, títulos, artigos e palavras que não se flexionam (preposições e advérbios) devem ser escritas com minúscula inicial:
«Escrevem-se com maiúsculas iniciais, nas citações, os títulos e subtítulos de livros, de publicações periódicas e de produções artísticas: O Primo Basílio – Episódio Doméstico, Os Sertões, Serões Gramaticais; A Noite (nome de jornal), Diário Oficial, Revista Lusitana; O Desterrado (estátua de Soares dos Reis), O Guarani (ópera de Carlos Gomes), Transfiguração (quadro de Rafael). No entanto, escrevem-se com minúsculas iniciais (ou minúscula exclusiva, se unilíteros), sem prejuízo de haver sempre maiúscula na primeira palavra, os seguintes componentes de títulos e subtítulos deste género: 1.°) formas do artigo definido ou do pronome demonstrativo afim; 2.°) palavras inflexivas (preposições, advérbios, etc.), simples ou combinadas com as mesmas formas; 3.°) locuções relativas a qualquer categoria de palavras inflexivas e combinadas ou não de modo idêntico. Exemplos dos três casos: Contra o Militarismo, Sóror Mariana, a Freira Portuguesa; A Morgadinha dos Canaviais – Crónica da Aldeia, Mil e Seiscentas Léguas pelo Atlântico, Oração aos Moços, Reflexões sobre a Língua Portuguesa, Voltareis, ó Cristo?; Algumas Palavras a respeito de Púcaros em Portugal, A propósito de Pasteur, Viagem à roda da Parvónia.»
Sendo lá um advérbio, é de esperar que, à luz de regras ortográficas prestes a caducarem em Portugal, se escreva a palavra com inicial minúscula.
Com a adopção do Acordo Ortográfico de 1990 (AO 1990), e se o título de uma marcha puder ser tratado como um bibliónimo, o preceito acima transcrito mantém-se em parte, porque há facultividade; mas a opção alternativa acaba por também impor a minúscula inicial, porque «[...] após o primeiro elemento, que é com maiúscula, os demais vocábulos podem ser escritos com minúscula, salvo nos nomes próprios nele contidos, tudo em grifo [...]» (AO 1990, Base XIX, n.º1).
