(R.E.B.E.L.S. #8, 9) - Starro The Conqueror usurped the L.E.G.I.O.N. from Vril Dox, who responded by forming the R.E.B.E.L.S. to combat him. Vril gave Wildstar a sample of his son Lyrl Dox's hair, and she tracked him to the planet Voorl, which had become a refuge for various races whose planets had been taken by Starro. Tribulus easily captured Lyrl, who was in anguish because L.E.G.I.O.N. troops had killed Stealth. Vril took the news well, which surprised Bounder, and Vril told him he had no love for the woman who once assaulted and murdered him. Strata told Bounder it was a long story. Amon asked what happened after Vril left L.E.G.I.O.N. to raise his son, and he said that he first suppressed his intelligence, which was too dangerous without experience and maturity, and Stealth suggested he live in the jungle to hone survival skills. Lyrl was still mad at Vril for taking away his intelligence, and started backtalking him. Vril said sarcasm was a lazy form of aggression, and even though he had no intention of bonding with his son he couldn't let him slip into Starro's hands for tactical reasons. Vril had a plan and would split his team to Dhor, Kalanor and the Dominator homeworld to retrieve the three items he needed to defeat Starro. Garv suggested they call themselves the R.E.B.E.L.S, and the members of the team that were part of the original team mocked Vril for the acronym he came up with. Garv had a change of heart, and convinced Strata to slip away with him and their son Rocky, saying their main priority was their son, and they had no reason to be loyal to Vril. Lyrl found them, and said he'd lead them to a spaceport if he could come with them. The High Vanguard arrived to kidnap Lyrl.

(R.E.B.E.L.S. #10-12) - Lyrl Dox agreed to come willingly with the Vanguard, but only if Strata and her family were left unharmed, claiming they were his slaves. Starro said he was going to restore his 12th-level intelligence, and would give him the honor of becoming one of the Vanguard. Before Lyrl could give his answer a Starro spore was attached to his chest. He said he would serve willingly because he hated his father, and said Starro could call him Brainiac 3. Lyrl used his super-intelligence to remove the forcefield around Maltus, freeing Starro. He then created a transmatter portal so Starro could travel anywhere in the universe in a second, but when he opened the portal High Vanguard members that had been killed and made into Green Lanterns poured out and attacked Smite and Starro, who relished the combat. They all poured through the portal to Kanador, where Vril and the R.E.B.E.L.S. were. Vril tried to remove Lyrl's Starro spore, but his son told him to get away, and asked Vril to save his master Starro, shocking his father. Lyrl said he would be referred to only as Brainiac 3, and Vril used his power ring to push the Black Lantern's Vril, and Starro back through the portal to Maltus. The ring demanded Vril go to Korugar to join the rest of the Corps, and when he refused the ring flew off his finger for insubordination. Vril told the R.E.B.E.L.S. he was tired of waiting for Starro to slip up, and it was time to take the fight to him. It was clear he was taking it personally that his son had chosen a monster over his flesh and blood.Starro battled the Black Lanterns for three days until Lyrl Dox lured them into his transmatter device, and sent them to an event horizon. Starro was angered at having his glorious fight interrupted, but he needed Lyrl to coordinate his troop movements with the High Vanguard decimated, and set his sights on Earth to test the mettle of that planet's heroes.

(R.E.B.E.L.S. #13) - Starro prepared his invasion of Earth, with Astrild as the head of the scouting party and Smite in charge of the command fleet. Starro said he would challenge Earth's superheroes to personal combat and humble tem. Lyrl asked to join in the battle, but Starro said he was to valuable an asset to risk. Lyrl told Smite he'd figured out that he was ready to usurp his leader, and told him to simply hang back, because Lyrl had a plan to see Starro dead. Lyrl Dox opened his transmatter portal to the R.E.B.E.L.S. ship, and snatched his father away. Lyrl had decided the warlord was beneath his 12th-level intelligence, especially since he seemed to have a deathwish, and wanted to help Vril kill him. He'd deduced the weapon Vril would construct for the task, a gun that would sever Starro's connection to the star-slaves that powered him, and broke Vril's arm, not wanting him to be the triggerman because he said he wanted him alive. Starro thought Lyrl's next transmatter portal would take him to Earth, but Lyrl said he'd be sending him to Vril's ship so he could be ambushed. The R.E.B.E.L.S. were prepared when Starro arrived, and the villain was not entirely surprised that Lyrl had betrayed him.

(R.E.B.E.L.S. #17-20) - Lyrl Dox exploded a pulsar to create Pulsar Stargrave, a Solaris class macroprossesor powered by the released energy. He announced himself to Stargrave as the grandson of Brainiac, and told him to break his grandfather out of prison and suck his mind dry. He told Stargrave the history of the house of Dox, boring Stargrave, who kept trying to target him with his weapon systems until Lyrl explained that he'd programmed Stargrave so he'd be unable to hurt him. Lyrl had Stargrave attack his homeowrld Colu, and Stargrave relished the destruction. Lyrl announced that Brainiac 3 was no Colu's master, and Brainiac, who'd escaped captivity, vowed there would be no heir of his to share his name or knowledge. Vril fled from Brainiac while Pulsar Stargrave rained fire down on Colu, and Lyrl demanded the ruling council give him their data-core. Vril told them to destroy the data core, and they despaired at losing 3,000 years of accumulated knowledge, but preferred that to Lyrl continuing his destruction. Brainiac had already taken command of the data-core, an easy enough feat since he'd build it, and shielded it from harm. He set off a nuclear strike that destroyed the ruling council and halted Stargrave. Her intended to delete his "offspring" and Vril and Lyrl agreed to a truce to deal with him. Lyrl held off Brainiac with stargrave until Brainiac contained the weapon in a forcefield, and Vril went offworld to get his secret weapon. He found Lobo on Raggashoon, and after sharing a drink with him, convinced him to go after the hefty bounty on Brainiac's head. Vril returned to Colu with Lobo in tow, and Brainiac wanted to capture and study the last Czarnian, so he took control of Stargrave to subdue him. Their battle raged, but Solaris couldn't incinerate Lobo enough to subdue him. Lyrl and Vril sent holograms of themselves to the data-core to distract Brainiac, but he saw through their ruse, and entered the neural connection between them and their holograms, draining their brains. Vril's subconsious resisted him, but he pushed through and was overcome by traumatic and hateful emotions, suffering a breakdown. Vril said he shouldn't be surprised, he'd grown up in abject fear of his father while secretly hoping for just one kind word from him, and had buried his emotions deep inside. Brainiac fled the planet with Staargrave, taking the data-core with him, and Lyrl was impressed with his father's novel way of defeating the villain. Rookie GLs Altin Ad'ms and Gorius Karkum arrived on Colu to arrest the Doxes for the destruction they'd caused.

(R.E.B.E.L.S. #21) - Vril refused to be subordinate to the GLC or follow their laws, and sicced Lobo on the GLs. Altin Admos was in awe of Lobo, whose bloodthirsty past was spoken of with reverence on Okaara, but he enjoyed having a challenge worthy of his skills. Lobo and the GLs fought to a standstill until L.E.G.I.O.N. ships and media arrived on Colu. Vril said he intended to rebuild Colu, so unless the GLC was up to the job they could forget about arresting him. He assured them Lobo would be in his safekeeping since he always paid his debts and Vril could help him with the bills he'd accumulated as archbishop of the triple-fish god. Vril was joined by his R.E.B.E.L.S., and said their name was apt because that's how the Guardians of the Universe viewed them. He said the L.E.G.I.O.N. used police by consent utilizing each planet's laws, but the Guardians sought justice using only their own capricious whims. Vril denied charges that Lyrl had invaded Colu, saying he was under the control of Pulsar Stargrave, and painted Stargrave as having always been Brainiac's pawn.

(R.E.B.E.L.S. #23) - Vril Dox continued his anti GLC rhetoric, and several planets, including the Citadelian homeworld, wanted the GLC out of their sector. Vril had Lyrl design a singularity module, and secretly delivered it to the Citadelian Liberation Fronty, who threatened to destroy Vega's sun with a black hole unless the GLC left. GLs Altin Admos and Gorius Karkum foiled them, defusing the bomb, and realized the brain-damaged clones could not have masterminded the plot, even though they had no evidence against Dox. Vril met with Lyrl, disappointed that the bomb he'd created was so easy to disarm. Lyrl responded that if he'd made it more complex the L.E.G.I.O.N. couldn't have cracked it either, and said that while he preferred being his father's secret weapon instead of being lobotomized again they were not friends.

(R.E.B.E.L.S. #25) - Smite and Astrild kidnapped Dox after Smite buried a battleax in Tribulus' skull, grievously wounding him. Starro showed off his new army of mindslave Psions to Dox, as well as the cloned Czarnians the Psions created. Vril knew that if he could strike with them he would have already, correctly deducing that the clones of Lobo would kill themselves before being made into Starro mindslaves. Starro made Vril into a mindslave as his punishment for defying the conqueror. On Rann Adam Strange gave Lyrl Dox the job of trying to patch up Tribulus, and when Lobo went off after Starro half-cocked, the other R.E.B.E.L.S. were able to follow him using Wildstar's tracking ability.

(R.E.B.E.L.S. #26-28) - Starro removed Vril's starfish and demanded he tell him how to stop Lobo, and Vril simply told him noone could beat Lobo and he'd hunt Starro to the ends of the universe. Starro made him his mindslave once again, and Smite suggested sending their cloned Czarnians against Lobo, uploading the information about how he'd destroyed all of Czarnia into their minds. Starro would not hear of it, not wanting to wake the clones before he figured out how to make slaves of them, and told Smite to battle Lobo. Starro teleported to Rann where the Starros he'd left behind had taken over the military guard and Sardath. Lyrl Dox worked on saving Tribulus' life when he became aware of the Starros on Rann, and sealed the surgery bay until he could patch up Tribulus and sic him on the invaders. Lyrl rebooted Tribulus' brain, boosting his psionic lightning power. He called the R.E.B.E.L.S. and said they were needed back on Rann to deal with the invasion of Starros, so Adam Strange used his personal zeta-beam to return himself, Captain Comet and Starfire. Starro, with Vril at his side, declared himself ruler of Rann, and told Blackfire to kneel before him. She said she knelt before no man, and engaged him in battle, soon aided by the returning R.E.B.E..L.S. Lobo continued his fight against Smite on the Psion homeworld, and they recounted tales of gruesome mutilation and murder as they clashed. Lobo found him interesting, so when their fight carried them into a Psion bar they decided to talk things over, becoming fast friends. Lyrl sent Tribulus against the Starros, and he freed mindslave after mindslave by roasting their starfish. Lyrl sent Tribulus against Starro, badly wounding his alien and freeing Vril. Realizing he was near defeat Starro prepared to order his remaining slaves on Rann to commit suicide. On the Psion homeworld the R.E.B.E.L.S. used Starro's transmatter portal, and called Dox, telling him to push Starro though. Back on the Psion homeworld Starro found himself face to face with Smite and Lobo. Lyrl had enough of his father, and after stealing a personal Zeta-beam he left Rann.

Lyrl Dox had a cameo in R.E.B.E.L.S. Annual #1.