Aunque Luke consigue escapar de su cautiverio gracias a que consigue atraer su espada láser, su transporte tauntaun es devorado por el wampa, por lo que queda inconsciente, no sin antes tener una nueva visión de Obi Wan Kenobi (Alec Guinness) que le ordena viajar a Dagobah, donde conocerá a un maestro jedi llamado Yoda. Tras este ¿sueño? llega Han Solo (Harrison Ford) que, pese a que había decidido de nuevo huir para saldar su deuda con Jabba el hutt, finalmente va en busca de su amigo al darse cuenta que todavía no había vuelto de la misión de reconocimiento. Con la noche, el frío empeora todavía más y Han pierde también a su tauntaun, por lo que tienen que usar su cuerpo como refugio hasta que son rescatados por la mañana por Wedge Antilles (Denis Lawson) y su Escuadrón Pícaro.

Tras una algo incómoda hoy escena romántica, Han empieza de nuevo a discutir con Leia Organa (Carrie Fisher) por su decisión de abandonar a la rebelión. Leia sabe que necesitan su destreza como piloto, pero Han piensa que ella está enamorada. Esto se interrumpe cuando C3PO (Anthony Daniels) y R2D2 (Kenny Baker) reconocen el droide que encontró Luke como parte del imperio. Han y Chewbacca (Peter Mayhew) deciden volver a buscarlo, y explota delatando su posición. 

Vader ordena de inmediato el ataque a Hoth, pero el almirante Ozzel (Michael Sheard) quien inicialmente era reacio al mismo pensando que el planeta estaba deshabitado, se precipita al sacar sus naves del hiperespacio provocando que la Alianza pueda preparar una rápida evacuación. Ozzel es estrangulado por Vader con la fuerza desde una pantalla, siendo ascendido a su puesto el capitán Firmus Piett (Kenneth Colley) .

Aunque un primer batallón de naves rebeldes consiguen huir dañando uno de los destructores, pronto se ven en clara inferioridad ante Vader, que decide atacar en tierra con los casi indestructibles tanques AT-AT. Solo Luke (que había perdido a su compañero) llega a derribar uno gracias al arpón de su snowspeeder en una de las escenas más icónicas de la saga, que se convertiría en fase recurrente de los diferentes videojuegos de la franquicia.

Posteriormente, su nave es alcanzada también, y Luke se ve obligado a usar de nuevo la fuerza usando su espada para abrir un agujero con el que poder colocar una granada en otro de los tanques. Pero ya es demasiado tarde para cambiar el curso de la batalla, y el escudo que protege la base es derribado, por lo que Vader está a punto de aterrizar. El bombardeo bloquea una de las puertas impidiendo a Leia llegar a su transporte, por lo que no le queda más remedio que huir en un halcón milenario a medio reparar sin posibilidad de usar la velocidad de la luz. Por su parte, Luke decide no ir al punto de reunión (sí, lo de ir por su cuenta ya viene de lejos) y se va junto a R2 en busca de Yoda.

Tras una larga persecución que les lleva a meterse en un campo de asteroides y donde casi son devorados por un monstruo gigante, Han recuerda a un viejo "amigo", Lando Calrissian (Billy Dee Williams) contrabandista como él que había sido el propietario original del Halcón hasta que Han se lo ganó en un juego de cartas llamado "sabacc".

Aparentemente, Lando está reinsertado y se encuentra dirigiendo una mina de gas en el planeta Bespin, a donde se dirigen, sin saber que Vader había enviado tras ellos a varios cazarrecompensas: además, uno de ellos era otro viejo conocido de Han, el mandaloriano Boba Fett (voz de Jason Wingreet en la edición original, Temuera Morrison tras la remasterización de 2004) que trabajaba para Jabba, convirtiéndose en uno de los personajes más populares pese a su escaso metraje y aún menos líneas de dálogo. Aunque aparentemente Han y Leia son muy bien recibidos, algo no parece encajar, ya que 3PO es destruido y rescatado de un vertedero por Chewie.

Mientras tanto, Vader es llamado por el emperador Palpatine, quien aquí ya se muestra como un personaje muy diferente al de la primera novela que también conoce el poder del lado oscuro de la fuerza, y le ordena a su discípulo Vader que intente atraer también a Luke.

Este sería uno de los cambios más polémicos, ya que, si bien en su día fue interpretado por la actriz Marjorie Eaton (doblada a su vez por Clive Revill) , en la mencionada edición en DVD la escena fue editada por completo pasando a aparecer Ian McDiarmid (quien interpretaría al político lord sith tanto en el EpVI como en las precuelas) con un nuevo diálogo que dejaba ya implícito cierto giro que veremos después. Para las nuevas generaciones que no conozcan los montajes inalterados, este era el diálogo original.