Doszło również do jego kolejnego spotkania z Boba Fettem, z którego Lando, mimo iż był przez chwilę zakładnikiem Fetta wyszedł cało. Kilkanaście miesięcy przed bitwą o Yavin Lando, wraz z Hanem i grupą przemytników pomagał Rebeliantom podczas jednej akcji. Nie dostał za nią obiecanych pieniędzy za co obwiniał Hana. Kilka miesięcy po bitwie o Yavin Lando został zakładnikiem piratów. Uciekł jednak, i samemu pokonał piracka flotę w tzw. Bitwie nad Taanab.
Prawa do rządzenia Miastem w Chmurach i tytułu barona administratora dostał, gdy wygrał w sabak z urzędującym wówczas Dominikiem Raynorem. Wprowadził szereg nowych przepisów, które pozytywnie wpłynęły na bezpieczeństwo mieszkańców i sprawiły, że sprzedaż gazu wzrosła o aż 35%. Gdy Yuuzhanie zajęli już prawie całe terytorium dawnej Nowej Republiki firma Landa – Tendrando Arms wynalazła roboty bojowe, które skutecznie mogły stawić czoło wojownikom Yuuzhan - ZYV1. Tuż przed jego premierą, podczas której roboty uratowały Borska Feylę przed śmiercią z rąk Yuuzhańskich zamachowców Lando wraz z Tendrą podjął się dostarczenia grupki Jedi dowodzonych przez Anakina Solo na terytorium wroga gdzie mieli oni wykonać bardzo niebezpieczną misję.