====Crisi sulla Città delle Nuvole====
{{Quote|Sei davvero bellissima. Il tuo vero posto è qui con noi, tra le nuvole|Lando Calrissian|Star Wars Episodio V: lL'Impero colpisce ancora}}
L'iniziale relazione conflittuale con Han Solo ben presto si evolse in una storia romantica. Poco dopo essere fuggiti da Hoth, Leia, Han, Chewbacca e C-3PO giunsero sulla [[Città delle Nuvole]], una stazione amministrata da un amico di Han, di nome [[Lando Calrissian]], per riparare il ''Falcon''. Appena atterrati, C-3PO scomparve e, di male in peggio, Lando li tradì conducendoli da Darth Vader. Han fu torturato e Leia e il [[Wookiee]] sbattuti in prigione. Alcuni momenti più tardi Lando andò nelle prigioni a rivelare ciò che aveva fatto e informò il gruppo della trappola preparata da Vader per Luke.
[[Image: Leia_sensi.jpg|thumbnail|right|Leia sente che Luke è in pericolo]]Solo fu usato come cavia per il processo di congelamento tramite grafite che Darth Vader intendeva utilizzare su Luke Skywalker per il suo viaggio verso l'Imperatore (Han sopravvisse al processo e fu poi portato da [[Jabba]] lo [[Hutt]] dal cacciatore di taglie [[Boba Fett]]). Prima di essere congelato, Leia gli disse "Ti amo", e Solo le rispose "Lo so". Leia cercò poi di avvertire Luke dell'imminente pericolo. Fortunatamente Lando fece in modo di salvare Leia, Chewbacca e C-3PO organizzando e partecipando alla loro fuga.
{{Quote|Sentitemi...Leia.''"<br>"''Luke. Torniamo indietro. Io so dove si trova Luke.|La supplica telepatica di [[Luke Skywalker]] e la risposta di Leia |Star Wars Episodio V: lL'Impero colpisce ancora}}
Leia dimostrò la sua telepatia latente, sebbene non fosse mai stata addestrata ad usare [[la Forza]], nel momento in cui percepì la sensazione di ansia e pericolo vissuta da Luke, mentre si trovava appeso a testa in giù ad un'antenna della stazione dopo essere stato sconfitto da Darth Vader. Ella fece tornare il ''Falcon'' alla Città delle Nuvole per salvarlo, e insieme partirono per il punto d'incontro segreto in cui si nascondeva la flotta ribelle.