Trzy lata później Han zostaje wyrzucony z Imperialnej Akademii za niesubordynację. Służy jako żołnierz piechoty podczas bitwy na planecie Mimban. Tam napotyka gang przemytników udających imperialnych żołnierzy. Przewodzi im Tobias Beckett. Han szantażuje ich, by pozwolili mu się przyłączyć do ekipy. Beckett każe go aresztować i rzucić „bestii” na pożarcie. Okazuje się, że tą bestią jest Wookiee o imieniu Chewbacca. Dzięki planowi Hana cela zostaje zniszczona. Obaj dostają się na statek Becketta i jego załogi – Val i Rio Duranta. Razem postanawiają napaść na pociąg, by ukraść superpaliwo o nazwie coaxium. W napadzie przeszkadza grupa przestępców dowodzona przez Enfys Nest. Val i Rio ponoszą śmierć, a Han wyrzuca ładunek.
Beckett ujawnia, że otrzymał polecenie kradzieży przesyłki od Dryden Vosa, bezwzględnego przywódcy przestępczego syndykatu Szkarłatny Świt. Han, Chewbacca i Beckett udają się na jacht Vosa, aby prosić go o kolejną szansę. Na statku Han spotyka Qi’rę, która teraz jest członkinią Szkarłatnego Świtu. Han ogłasza plan kradzieży nieprzetworzonego coaxium z kopalni na Kessel. Vos zgadza się i nalega, by towarzyszyła im Qi’ra. Aby zdobyć statek do napadu, Qi’ra przedstawia drużynę Lando Calrissianowi, znakomitemu przemytnikowi i pilotowi.