Bohaterowie zdecydowali się polecieć na planetę Bespin, by odwiedzić Miasto w Chmurach, którym zarządzał dawny przyjaciel Hana – Lando Calrissian. Szybko okazało się, że łowca nagród Boba Fett i Vader przybyli wcześniej i wszyscy zostali pochwyceni. Han został zamrożony w bryle karbonitu przez Mrocznego Lorda Sithów i oddany Bobie jako zapłata. Podczas ostatnich chwil przed zamrożeniem Leia krzyknęła do Hana, że go kocha, na co korelianin odpowiedział po prostu: „Wiem”.
Rok później (Powrót Jedi) Leia uczestniczyła w planie odbicia Hana Solo z rąk Hutta Jabby, który miał swój pałac na Tatooine. Misja – z pewnymi przeszkodami – przebiegła pomyślnie i bohaterowie mogli udać się do punktu zbioru rebelianckiej floty gwiezdnej, przygotowującej się na ostateczne starcie z Imperium. Leia wraz z Hanem i oddziałem uderzeniowym wyruszyli na lesisty księżyc Endor, gdzie mieli za zadanie dezaktywować generator chroniący unoszącą się nad księżycem drugą Gwiazdę Śmierci. Kobieta została postrzelona z blastera w ramię, ale udało im się wypełnić misję.