Darth Maul was long thought to be dead after being cut in half in The Phantom Menace, but that was only the beginning of his story in the Star Wars universe.