We all know that Maul was trained by Sideous. But how and when? Palpatine was a resident of Naboo and their planet's senator. To train an apprentice takes time. To choose an apprentice takes time. Where did he get all this extra time to #1 become a master of the dark side and #2 come up with this awesome plot to overthrow the republic and #3 become a mentor and master of a sith apprentice?
Also, was Darth Maul still a sith apprentice when he fought Qui-Gon and Obi-Wan or was he a Sith (gone thru the trials and such)?