Fortress Maximus foi escondido na Terra para proteger o planeta – costuma-se supor que ele tenha sido enviado para impedir que a energia poderosa dentro da humanidade em expansão caísse em mãos distorcidas. Deslumbrado sob sua superfície, as chaves necessárias ao seu despertar foram espalhadas pelo mundo: as peças componentes conhecidas como O‑Parts foram enterradas em estruturas antigas; o Orbe de Sigma foi escondido numa pirâmide subterrânea; e Cerebros, a chave de poder de Maximus, foi colocado num templo sul‑americano. Tudo isso presumivelmente contou com a ajuda das primeiras civilizações responsáveis pelas construções.

Em algum ponto indefinido, um grupo de seis Autobots chegou à Terra para reativá-lo. Quando sua nave caiu, eles se juntaram a Maximus em estase até o surgimento das forças de Megatron e Optimus Prime. O componente diretor é conhecido simplesmente como O Emissário (Bravo no Japão), enquanto Cerebros aqui tem o nome do Diretor do Emissário (conhecido como Plasma no Japão), sendo o menor dos componentes do brinquedo. Curiosamente, ao invés de ser retratado como humano/do tamanho de nebulons na série animada, Cerebros era do tamanho de um transformador normal, tornando as civilizações Bravo Maximus muito, muito maiores que seus antecessores americanos.

Embora ele mantivesse sua agenda secreta, Megatron veio à Terra para reativar a Fortaleza Maximus e, para isso, sequestrou o famoso arqueólogo Dr. Kenneth Onishi, que havia detectado emanações de energia de Maximus sob sua cidade e mapeado a localização dos O‑Parts. Mantido em coma, uma mente resistente de Onishi foi lida por Megatron na esperança de aprender a localização das peças, enquanto os Autobots tinham um microchip dotado de Onishi para guiá-los.

O primeiro dos O‑Parts foi localizado dentro da Caverna do Dragão, e um segundo foi encontrado mais tarde. Algum tempo depois, quando o infeliz Predacon Sky‑Byte manteve uma torre de humanos refém, ele conseguiu blefar os Autobots ao sugerir que seus O‑Parts fossem resgate, completamente inconsciente quanto aos componentes que realmente eram. O plano resultou em fracasso e logo depois os Autobots descobriram o corpo da Fortaleza Maximus, enterrado sob a cidade, trazendo-o à superfície e escondendo-o de seus inimigos.

Com a ajuda do Doutor Onishi liberado, os restantes cinco O‑Parts foram rapidamente recuperados pelos Autobots apesar da interferência de Predacon e Decepticon. Unidos, os sete O‑Parts formaram um mapa que levou ao Orbe de Sigma, que então se fundiu com as peças para levar os Autobots a Cerebros. Infelizmente, os Decepticons capturaram Cerebros com sucesso, e Scourge foi capaz de usar a parte de sua programação que era Optimus Prime para ordená-lo a ativar Fortaleza Maximus.

Invocando a cidade, transformando o computador mestre, o Emissário, Cerebros tornou‑se sua cabeça, então se tornou a cabeça de Maximus. O Transformer gigante imediatamente começou a fugir do controle de Scourge e Koji ordenou que ele parasse; Maximus desapareceu novamente sob a Terra, deixando para trás Cerebros em mãos Decepticon. Logo se tornou evidente que, em sua designação como protetor da Terra, Maximo havia sido programado para obedecer comandos de seres humanos, especificamente puros, inocentes como crianças.

Com essa informação, Scourge usou a parte de sua bio‑assinatura que era humana para controlar brevemente Maximus até que uma massa de crianças humanas ultrapassasse seu controle. Os Decepticons então sequestraram o amigo de Koji, Carl, e o usaram para controlar Maximus, mas o plano falhou quando Scourge virou Maximus em Galvatron (uma encarnação atualizada de Megatron). Com Cerebros finalmente em mãos Autobot e o caminho para controlar a Fortaleza Maximus totalmente compreendido, os Autobots contrariaram um ataque dos Decepticons ativando Maximus. Ele engajou Galvatron na batalha e quase o derrotou – Fortress Maximus destruiu a espaçonave de Galvatron durante o curso desta batalha, quando Galvatron combinado com sua própria energia foi severamente danificado enquanto Fortaleza Maximus obliterava a nave com seu poder de fogo – até que ele usou suas habilidades de drenagem de poder para sabotar a força de Maximus, usando‑a para aumentar a própria potência.