Darth Maul's Revenge

Darth Maul's Revenge is a young readers novel released in November 2000. It was written by Eric Arnold.

Official site summary
Dispatched by the shadowy Lord Sidious, Darth Maul is a weapon forged by rigorous training and devotion to evil Sith disciplines. Longing to have revenge against the Jedi order for decimating the Sith centuries ago, Darth Maul finally gets his chance when sent on a mission to track down the missing Queen of Naboo.