Sadko blir også tilbudt hjelp av datteren til Ocean King, som var fascinert av Sadkos sang - og snart blir forelsket i ham. Sadko besøker mange forskjellige land i jakten på den spesielle fuglen, inkludert India, Egypt og andre områder. Men han klarer aldri å fange lykkefuglen, og kommer tomhendt tilbake til Novgorod. Men etter at han kommer tilbake til Novgorod, innser Sadko at det ikke finnes noe bedre sted å leve enn hans eget hjemland, og det finnes egentlig ingen grunn til å reise langt på leting etter personlig lykke.