O caso foi esclarecido no dia seguinte. O governador Jader Barbalho havia mandado o coronel Hércules, chefe da Casa Militar, adquirir o troféu, mas, por motivos desconhecidos, tal ato acabou não ocorrendo. O troféu foi então providenciado e a diretoria azulina pôde obtê-lo na sede da FPF. Apesar da conquista, as dívidas aumentaram e o Remo ainda sofreu o rebaixamento no Brasileirão de 1986.
Essa situação pressionou o novo presidente azulino, Ubirajara Salgado, a investir nas categorias de base do clube. Eis que surge em 1988, o Esquadrão Cabano, denominação dada pela mídia ao time remista composto por jovens valores do clube. A ousadia de Ubirajara somada à contratações pontuais, trouxe resultados a curto prazo. Em 1989, o Leão Azul dava partida para mais um tricampeonato paraense. Na Série B do mesmo ano, o Remo ficou em 3º lugar, sendo eliminado pela forte equipe do Brangantino-SP nas penalidades máximas, após péssima arbitragem de José Roberto Wright, em Bragança Paulista (SP). Era retorno das grandes campanhas nacionais.
Em 1990, o Leão sagrou-se bicampeão paraense e disputou pela primeira vez a Copa do Brasil, ficando na excelente sétima colocação.
Os anos 90 marcaram um período glorioso na história do Clube do Remo, que manteve uma hegemonia regional e obteve façanhas a nível nacional. Esse período foi tão inesquecível para o torcedor azulino que foi denominado de “A Década de Ouro”.
Logo em 1991, o Clube de Periçá tomou parte da sua segunda Copa do Brasil no primeiro semestre. Inicialmente, o adversário azulino foi o Rio Branco-AC, eliminado com uma goleada de 4 a 1, no Baenão, após um 0 a 0 no primeiro confronto. Em seguida, o Leão passou pela equipe do Vasco da Gama, valendo-se do critério de gols marcados como visitante já que havia empatado as duas partidas (0 a 0 em Belém e 1 a 1 no Rio. Nas quartas-de-final, foi a vez do Vitória-BA sucumbir à força do elenco remista dentro de seus próprios domínios - tal qual o Vasco - ao empatar em 0 a 0 depois de perder o jogo de ida por 2 a 0. Infelizmente, nas semifinais o Leão não foi páreo para o Criciúma-SC de Luiz Felipe Scolari, que mais adiante ficaria com o título da competição. Ainda assim, a brilhante campanha realizada pelo Filho da Glória e do Triunfo nunca foi igualada por qualquer outro time do Norte na história da competição.
Ainda nesse ano, sob o comando de Valdemar Carabina, o Remo conquista mais um tricampeonato estadual (1989/1990/1991). Ressalte-se que tanto esse título quanto o de 1989 foram arrebatados com campanhas invictas. Unindo-se as três temporadas, o Leão disputou 68 jogos, vencendo 51, empatando 15 e perdendo somente dois deles.
A base do time tricampeão, que tinha nomes como Artur e Luciano Viana foi mantida para a disputa da Série B, disputada no primeiro semestre de 1992. Essa edição ficou marcada pela mudança no sistema de acesso implementado pela CBF, que beneficiaria 12 dos 32 times participantes, não havendo rebaixamento. O Remo aproveitou e realizou boa campanha, ficando no quinto lugar geral, conquistando, assim, a vaga para a Primeira Divisão de 1993. O acesso foi confirmado após a vitória de 2 a 1 sobre o Itaperuna-RJ, fora de casa, em 12 de abril. A volta dos jogadores a Belém foi muito festejada pelos torcedores.