O Internacional nasceu como posição ao exclusivismo germânico do Grêmio, e por isso mesmo desafiou o clube para seu primeiro confronto.
Mas outro clube também seria um adversário mais freqüente, nos primeiros tempos de Colorado: o Militar. Além dos confrontos no campo, os dois clubes disputavam também o “ground” da Várzea, no Campo da Redenção. Também disputavam a preferência dos estudantes da cidade, o Internacional com mais força entre os universitários, o Militar formado exclusivamente por aluno da Escola de Guerra, fundada no Rio de Janeiro, mas transferida para Porto Alegre, após envolver-se na Revolta da Vacina, em 1904.
Os dois clubes enfrentaram-se pela primeira vez em 07.09.1909 (era o 2º jogo do Colorado). O Militar foi mais agressivo na busca da vitória, mas não chegou a ameaçar o Internacional. A partida terminaria com o placar em branco: 0x0. Após o jogo, a direção do Militar ofereceu uma cervejada aos atletas e sócios das duas equipes.
Um mês depois, no dia 10.10.1909, as duas equipes voltavam a enfrentarem-se (3º jogo do Internacional). Um público estimado em mais de mil pessoas compareceu ao “ground” da Várzea. O Militar cercou o campo com arame e construiu um pavilhão para convidados. Em campo, comandado por Carlos Kluwe, e com Luiz e José Poppe, o internacional conquistou sua primeira vitória da história, marcando também seus primeiros gols. Benjamin Vignoles (mais conhecido por Vinholes) marcou os dois gols da vitória: 2x1. Após o jogo, o Militar ofereceu doces, cerveja e licores para sócios e atletas das duas equipes. Logo a seguir, as comitivas dirigiram-se para a sede do Internacional, onde a direção colorada ofereceu uma mesa de doces e cerveja.
Antes do final do ano, mais um embate entre os dois clubes, no dia 15.11.1909. Desta vez o Militar sairia de campo vencedor, devolvendo os 2x1 da partida anterior.
Em 1910 o Internacional começa o ano disputando o campeonato da recém-criada Liga de Foot-Ball Porto-Alegrense, entidade da qual era fundador, junto com o Militar. Na 4ª rodada, no campo da Várzea, os dois clubes voltaram a enfrentar-se. O Colorado já havia perdido o Gre-Nal, enquanto o Militar liderava a competição, ao lado do Grêmio. Este confronto foi novamente vencido pelo Militar (3x1).
Em 1910 o Militar foi o grande destaque do futebol da cidade. Bateu todos os adversários e venceu o primeiro campeonato da cidade. Também conquistou o campeonato de 2º quadro. No final do ano, porém, a Escola de Guerra foi novamente transferida para o Rio de Janeiro, levando consigo a maioria dos alunos. Desaparecia, assim, o primeiro campeão de Porto Alegre. No Rio, alguns atletas seguiriam a carreira futebolística. O zagueiro Aché e o meia Mendes foram titulares do América, em 1911. Mendes continuaria como titular até 1913, quando seria campeão carioca pelo clube rubro.
Em 1912, no mesmo prédio da Escola de Guerra, foi fundado o atual Colégio Militar. Mas a rivalidade inicial já havia desaparecido. O Internacional, depois de ser o dono exclusivo do campo da Várzea, em 1911, estava se transferindo para a moderna Chácara dos Eucaliptos. Os alunos do novo colégio até fundaram um clube, também chamado Militar, no final da década, mas este apenas disputou alguns amistosos (empatou em 2x2 e perdeu de 6x1 para o Internacional), antes de desaparecer. Já não havia espaço para novas rivalidades no bipolar mundo gaúcho.
