Niewiele później na pokład stacji dotarli Sokołem Millenium Luke Skywalker, Han Solo, Chewbacca i Obi-Wan Kenobi. Luke i Han wraz z Chewbaką i dwoma droidami (R2-D2 i C-3PO) zdołali uwolnić księżniczkę z celi, podczas gdy Kenobi poświęcił swe życie, by reszta wydostała się cało z Gwiazdy. Jakiś czas później rozpoczęła się bitwa o Yavin, w której stawką był los całego Sojuszu Rebeliantów. Leia obserwowała przebieg bitwy, podczas której w ostatniej chwili Luke Skywalker z pomocą Hana zniszczył Gwiazdę Śmierci. Księżniczka nagrodziła bohaterów na oficjalnej ceremonii w bazie na powierzchni Yavina 4.

Walka w imię Rebelii Trzy lata później (Imperium kontratakuje) Leia stacjonowała wraz z Lukiem i Hanem na odległej i lodowatej planecie Hoth, gdzie znajdowała się nowa baza rebeliantów. Wkrótce Imperium odkryło ją i rozpoczęła się naziemna bitwa. Leia uciekła wraz z Hanem na pokładzie Sokoła. W pościg za nimi rzuciły się myśliwce typu TIE i Gwiezdne Niszczyciele, jednak Han zdołał je zgubić w pasie asteroid. Podczas przymusowego ukrywania się na największej z nich między Leią a przemytnikiem doszło do namiętnego pocałunku.