A Rebelião

    Com a perda dos planos da Estrela da Morte durante uma fuga de prisioneiros, Vader foi encarregado pelo Imperador para encontrar tais esquemas. Ao ser informado de uma possível Aliança Rebelde instalada na lua vulcânica Sith Kalakar IV de posse dos planos, o Lorde Negro foi investigar, seguido de seu Mestre. O que Vader encontrou era antes impensável: um grupo de fanáticos Sith, que conseguiu, com sua alquimia Sith, ressuscitar Darth Maul. Não se sabe se esse Maul foi criado por clonagem, ou através de uso da alquimia Sith para reanimar seu corpo, ou por outros meios. De qualquer forma, o Zabrak não era mais um mero espectro como o era à epoca de seu encontro, ainda como Anakin, em Tatooine; então, Vader digladiou-se com Maul, que queria substituí-lo como aprendiz de Palpatine. Aos olhos de Maul e dos fanáticos, o tempo de Vader como Jedi o "manchou", e apenas um Sith puro deveria ficar ao lado de Sidious. O duelo foi dominado pelo hábil Maul, até que, confiante de sua superioridade, ele se aproximou de Vader para apunhalá-lo pelas costas. Maul, pelo excesso de confiança, pagou com a própria vida, com Vader apunhalando-o, com seu sabre de luz, atravéz do próprio corpo para dentro do seu oponente. Maul arfou:

"O que você poderia odiar o suficiente para me destruir?"

Vader, com seus circuitos muito danificados, conseguiu responder:

"A mim mesmo."

    Ao se juntar ao suspiciosamente não-surpreso Palpatine, Vader, gravemente danificado, suspeitou que aquele encontro fosse outro teste. A desconfiança entre mentor e estudante, alimentados por anos de testes, assim, cresceu.

    Com o encontro de Kalakar considerado uma "perseguição de banthas selvagens", Vader retornou a sua prioridade de encontrar os planos desaparecidos da Estrela da Morte e achar a base escondida da Aliança Rebelde. Após a tentativa falha da 501ª Legião para recuperar os planos em Polis Massa, os Imperiais conseguiram restrear a nave para a qual ela foi enviada—a corveta Tantive IV, pertencida a Princesa Léia Organa de Alderaan - uma menina de 17 anos que era também a filha biológica mais nova de Vader. Vader mais uma vez perdeu os planos, mas conseguiu uma pequena vitória capturando a Princesa. Utilizando um dróide de interrogação, ele torturou Leia sobre sua localização da base da Aliança. Durante sua prisão, Vader a forçou a olhar enquanto o Grande Moff Tarkin destruiu o planeta Alderaan.

    

 

    Vader também batalhou com o agora velho Ben Kenobi, seu antigo mestre, em seu segundo duelo de sabres de luz. Mesmo com o aviso de Obi-Wan que matá-lo iria o fazer "mais poderoso do que você possa imaginar", Vader o golpeou, matando-o. Obi-Wan se tornou um espírito com a Força e continuou a guiar Luke Skywalker. Para determinar a localização da base Rebelde, Vader permitiu que Luke e Han Solo resgatarem a Princesa Léia e as leituras da Estrela da Morte.

    Durante a Batalha de Yavin, ele pilotou um distintivo caça TIE Avançado x1 e quase previniu que o ataque de Luke na Estrela da Morte fosse bem sucedido. Vader sentiu que o jovem piloto era um sensitivo à Força. Quando a Millennium Falcon destruiu um dos dois caças acompanhando Vader, o segundo entrou em pânico e desviou Vader, que perdeu o rumo e saiu rodando da estação de batalha. Vader em breve foi de encontro à Vaal, e escapou para Coruscant, onde ele foi formalmente repreendido pelo Imperador por falhar ao parar os Rebeldes. Ele então continuou em sua missão de descobrir a base Rebelde. Sua busca o levou para planetas como Ultaar e Centares. Ele torturou um piloto Rebelde e então descobriu a identidade do piloto que destruiu a Estrela da Morte, Luke Skywalker—o filho que ele achava ter perdido.