Tutkimusmatkailijana Malaise otti osaa Kamtšatkan niemimaan retkelle vuosina 1920–1922. Matkaseurueeseen kuuluivat myös Sten Bergman ja Eric Hultén. Kamtšatkasta lähdettyään ja erottuaan muista retkikunnan jäsenistä hän saapui Kamakuraan Japaniin elokuussa 1923. Hän oli silminnäkijänä Japania koetelleessa suuressa maanjäristyksessä 31. elokuuta 1923. Toisen kerran hän matkasi takaisin Kamtšatkan niemimaalle vuonna 1924 kihlattunsa toimittaja, kirjailija ja tutkimusmatkailija Ester Blenda Nordströmin kanssa. Matka kesti aina vuoteen 1930 saakka. Hän meni naimisiin kihlattunsa Esterin kanssa elokuussa 1925, mutta he erosivat vuonna 1929.