Magmar was finally shown battling in Paul's match against Pyramid King Brandon in A Pyramiding Rage!. It was the first Pokémon chosen by Paul to battle him. He quickly recalled it after he saw Brandon chose Regirock to battle it. He sent it out again to battle Registeel. Registeel was able to shrug off Flamethrower with little difficulty and struck with Iron Head, not causing much damage but Magmar flinched and couldn't use Will-O-Wisp. Paul recalled Magmar but after all of Paul's other Pokémon were defeated, Paul sent out Magmar to battle Regirock again, who absorbed Flamethrower and took Magmar out with Shock Wave.
Despite the type disadvantage, Magmortar was able to hold its own, managing to carry on after a direct hit from Aqua Jet. It then used a wall of Rock Tombs to block Water Pulse, which turned out to be a distraction; while Buizel blasted through easily, Magmortar had vanished. It was revealed to have jumped into the air, landing a hit with Smog and poisoning Buizel. While Buizel choked, Paul recalled Magmortar. It wasn't used for the rest of the battle, but the burn it inflicted on Pikachu continued to affect him during a later battle against Ursaring.
Magmortar is considered to be one of Paul's trusted Pokémon in terms of strategies for his battles. Beginning in Evolving Strategies!, it had the ability to take in any attacks that was delivered including the ones that would have been super effective against Magmortar.