The Republic first came to know of Maul only as a mysterious attacker. While Qui-Gon Jinn was escorting the fugitive Queen Amidala from Tatooine to Coruscant, Darth Maul swept down from above, lunging at Qui-Gon from his rocketing Sith speeder. Maul's attack was relentless; he hammered down lightsaber strikes against the accomplished Jedi Master, forcing him back time and again. It was only the timely interception of Qui-Gon by the Queen's Royal Starship that spared him.

Qui-Gon was utterly surprised and unprepared for such an attack. The Sith, everyone knew, were extinct, disappeared from the galaxy for a millennium. Yet the evidence was there -- a dark attacker, trained in the Jedi arts, brandishing a lightsaber no less.

Maul was dispatched by Darth Sidious to track down the Queen, a feat he accomplished through mysterious yet effective means. Traveling aboard his sleek Sith Infiltrator, Maul scouted the galaxy for the missing monarch, and reported his findings to his master. When Amidala returned to Naboo, Maul was there, waiting to face the Jedi once more.

As an undeniable example of his skill and devotion, Maul plunged headlong into battle against two Jedi warriors. Using his double-bladed lightsaber, Maul held off both Obi-Wan Kenobi and Qui-Gon Jinn in the heart of the Theed Royal Palace. When the Jedi became separated, Maul killed Qui-Gon with a well-placed saber strike. Kenobi, enraged, attacked Maul. This barrage was deflected by Maul who used Obi-Wan's touching of the dark side as a conduit for a Force attack; using the Force, Maul pushed Obi-Wan into a deep mining pit. Kenobi held onto an outcropping for dear life. Calming himself by calling upon the light side of the Force, Kenobi was able to surprise Maul, and cleave him in half with his saber.

A pained look of bewilderment crossed Maul's tattooed face as death overtook him. His body fell into the melting pit, splitting in two as it tumbled into oblivion.

It was only a matter of time before Sidious acquired a new apprentice.