Tendo começado no final de 2000 numa igreja evangélica, a comunidade Amai-vos, o Legionarius demorou 3 anos a embarcar numa cena, isto é, apenas tocavam eventualmente em algumas atividades religiosas. Ainda definindo seu som e seu público, o Legionarius passou a percorrer uma cena quando um grupo de jovens evangélicos se propuseram a levantar um movimento musical na cidade. Haviam duas bandas muito atuantes em levantar esta cena gospel rock que estaria para acontece: A banda Pescadores de Almas e o Legionarius. Claro que havia outras bandas importantes nesta cena , mas para falar do cenário gospel rock é necessário relatar a amizade e os conflitos destas duas bandas.
A banda Pescadores de Almas possuía um caráter mais atuante na musica por terem mais tempo de caminhada, eles já estavam gravando o seu primeiro trabalho quando conheceram o Legionarius, então estavam a mais tempo nas viagens, enfim, tendo a experiência como vantagens e ensinando as bandas que estavam começando. O Legionarius estava apenas começando, ainda definindo seu som, havia uma musica surf music,"Na onda", e algumas de protesto político, "Paz", entre outras, afinal as composições estavam já no caminho certo, mas a formação variava, porém o Pescadores de Almas possuíam aquela firmeza de estrutura, seu próprio local de ensaio, camisas para vender, mas um evento produzido por Leandro Machado para divulgar as bandas estava para mudar a cena gospel rock que estava só começando.
O nome era "Galpão do Rock", e o primeiro foi realizado na comunidade Amai-vos em 2003 no dia mundial do rock,13 de Julho devido ao Live AID, e para as duas bandas foi o início de uma Turner que levaria a mais dois Galpões, em 2004 e 2005.
O objetivo do Galpão do Rock era fazer ficar conhecido o som gospel rock para aqueles que apenas tinham o segmento evangélico com aquelas musicas chatas e enjoativas, claro que bem diferente do circuito de hoje, assim o Galpão do Rock levou vários jovens a escutar rock dentro da igreja, uma estratégia e evangelismo para as bandas que se inspiraram no circuito de Brasília onde surgiram as melhores banda do Brasil. " Lembro que o Anselmo, guitarrista dos Pescadores sempre me falava isso, sobre o rock de Brasília... só agora isso para mim faz sentido, depois que tudo aquilo passou", comenta Leandro Machado sobre a parceria entre as duas bandas.
Esta parceria levou também a outro evento grandiosíssimo em Cabo Frio, o Gospel Skate Rock, produzido pelo evangelista Dudu, que hoje é pastor, o amigo Richard e Leandro, para promover ainda mais o circuito gospel na cidade. " Foi exaustivo fazer este evento, eu era apenas um estudante de história na faculdade e tinha que ajudar os caras a fazerem as pistas de skate, não tínhamos nada e fizemos algo muito fabuloso, até as empresas se interessaram em expor seu produtos no dia, foi muito bacana aquilo." Comenta Leandro, e certo de que aquele evento foi um divisor de águas pois se uniram ainda mais as bandas para levantar outros acontecimentos. Porém alguns fatores começaram a enfraquecer o movimento gospel rock, motivo, conflitos internos.
Não iremos citar nomes, até por que não queremos "ressuscitar mortos", mas alguns dos próprios participantes dos eventos começaram a boicotar as atividades, produzindo eventos alheios e desestruturando a cena, isto fez com que enfraquecesse as bandas e as fadigassem ainda mais com discurções, porém a amizade entre Legionarius e Pescadores ainda continuam, no entanto o momento em que a cena gospel se desfez foi um passo marcante para o Legionarius, pois abriram- se as portas para uma nova cena crescente em Cabo Frio, a cena do Rock Underground.
Esta cena foi a responsável pelo Legionarius de 2005/2007 pois devido a esta cena que exigia muito mais atitude e qualidade do Legionarius, Leandro recrutou uma nova banda, pois de 2000 á 2004 eram apenas músicos que passavam pelo Legionarius, nada definitivo,`a de 2005 era composta pelo Luthier Gustavo Lage, o baterista Rafael Metal, e ainda o irmão de Leandro, Lucas Rosa, que daria lugar posteriormente a Fagner.
Com a banda pronta o objetivo era tocar no "Fest Noise", um evento organizado pelo professor de História Antiga José Francisco de Moura, o Chicão, que ao ver o Legionarius tocar em uma festividade da Veiga de Almeida os recrutaram na hora para todos os seus eventos futuros. Então ocorrendo o primeiro"Fest Noise" em 2005 partiram para o segundo também em 2005, e em seguida em 2006 o mais importante da carreira de todas as bandas underground desta cena, o primeiro rock humanitário que contava como atrações as bandas Sepultura Doctor SIN, Ratos de Porão e Massacration, e entre estas , os garotos de Cabo Frio, Legionarius, Na Ira, entre outros.
"Aquilo foi muito louco, e importante para agente, lembro que uma menina me parou e disse que passou a curtir rock por causa do Legionarius, e já havia ouvido isto apenas numa igreja Metodista onde fui tocar, não é incrível?" comenta Leandro sobre a emoção de participar deste evento.
Sendo assim, após a gravação da Demo "Antecedentes do Sonho" que nem havia este nome, a banda de 2005/2007 se desfez, mas o Legionarius continua, Leandro, Saulo, e Davi estão aí quem sabe para recriarem uma cena, talvez a cena "alternativa", ou Indie", aquilo que definir melhor o momento.
