Once you have unlocked/purchased both The Emperor and Darth Maul, take control of Darth Maul and destroy the Emperor (not Chancellor Palpatine, as confirmed by
TheAnonymity in the comments below).
You can either try to find him wandering in the cantina, or just plug in a second controller and start a Free Play match with the Emperor selected as Player Two.