Als sich Vader aber nicht an die Absprache hält, entscheidet sich Lando statt dessen den Rebellen zu helfen. Er befreit Leia und Chewie und gemeinsam retten sie Luke, der an einer Antenne unter der Wolkenstadt hängt. Lando schließt sich den Rebellen an und ist maßgeblich an der Rettung Han Solos vor dem Gangster Jabba the Hutt beteiligt. Beeindruckt von seinem Mut und seinen Fähigkeiten, wird Lando zum General befördert und führt den Angriff auf den zweiten Todesstern an. 

Ursprünglich sollte Lando am Ende von Rückkehr der Jedi-Ritter sterben. Aber die Szene, in der der Milennium Falcon von den Flammen der Explosion des zweiten Todessterns verschluckt wird, wurde nie gedreht.