Ele permanece envolto em mistério durante a maior parte da saga da Fronteira de Batalha. Ao contrário dos demais Cerebros da Fronteira, sua silhueta não aparece sozinha na abertura e só é vista no centro das filmagens do grupo. Os instrutores descobrirão a localização da Pirâmide de Batalha apenas depois de recolherem os outros seis símbolos. Isso pode indicar que Brandon seja mais alto que o resto dos Cerebros da Fronteira, embora nos videogames e mangá essa posição pertença à Anabel.

Quando Ash finalmente recebe seu sexto Símbolo da Fronteira na Segunda Vez, ele descobre que está localizado perto de Pewter City. Sua primeira batalha com Brandon ocorreu na Batalha do Inimigo Interior! Na época, porém, Ash estava possuído por um antigo rei da Pirâmide que lutou contra Brandon Regirock usando o Sceptile de Ash. O Sceptile foi derrotado, embora Ash eventualmente recuperasse o controle de seu corpo, e a Pirâmide foi movida para uma área próxima ao Planalto Indigo.

Para sua segunda batalha em Overjoyed!, Ash e Torkoal enfrentaram Brandon e Registeel. Contudo, Torkoal, assim como Sceptile, foi derrotado pelo lendário Pokémon de Brandon.

Em "Reunindo a Gangue dos Quatro", Ash e companhia encontraram Brandon numa floresta. Eles lutaram em uma batalha 4 contra 4. Brandon Dusclops venceu o Charizard de Ash no primeiro round, mas acabou sendo derrotado por Bulbasaur de Ash. Em seguida, Brandon Ninjask enfrentou o Squirtle de Ash, onde Squirtle conseguiu vencer Ninjask com Bomba Hidro. No próximo round, Squirtle foi derrotado por Brandon Solrock, que por sua vez empatou com Bulbasaur. Com os dois competidores restantes para seu último Pokémon, Ash usou Pikachu enquanto Brandon revelou outro Pokémon de sua lendária coleção: desta vez um Regice. Apesar das probabilidades, Pikachu conseguiu se manter contra o lendário Golem e saiu vitorioso, tornando-se apenas o segundo Pokémon no anime a derrotar um lendário, depois do Charizard.

Brandon apareceu novamente em "Uma Raiva Pirâmide", onde queria pesquisar o Templo Snowpoint. Enquanto se encontrava com Ash e amigos, ele foi desafiado para uma batalha completa por Paul. Paul perdeu o jogo facilmente ao perder o controle das emoções. Brandon mais tarde mencionou que eles iriam lutar novamente quando Paul estivesse pronto.

Em "Pilares da Amizade", Brandon tentou, mas não conseguiu impedir o Caçador de Pokémon J de perturbar Regigigas no Templo Snowpoint, que então entrou em fúria. Eventualmente se acalmou quando Brandon salvou-o de ser transformado em estátua por J. Brandon, então, decidiu ficar no Templo Snowpoint, não só para reconstruí-lo, mas também permitir que Regirock, Regice e Registeel se tornassem os novos pilares que protegem Regigigas.