Ved kapitulasjonen dro han tilbake til Ålesund og startet en lang reise mot London. Den gikk via kysten nordover til Harstad og deretter til norske og britiske styrker ved Bardufoss. Etter at britene trakk seg ut, dro reisefølget til fots over grensen til Finland. Der ble de tatt i mot og fraktet til Kemi. Valderhaug fikk status som politisk flyktning og ble internert. Han rømte fra interneringen og reiste videre til den norske legasjonen i Helsingfors hvor han fikk pass og reisepapirer. 2. mai 1941 reiste de over til Russland via Leningrad (I dag St. Petersburg), Moskva og Baku. Fra Baku til Persia (Iran) med båt og deretter med bil til Teheran, tog videre så lang linjen rakk og deretter bil frem til en oljehavn ved Den arabiske gulf. Rutebåt videre til Karachi i Pakistan, så til Irak og tilbake til Karachi. Deretter tog til Bombay i India og så hollandsk lastebåt til Karachi, Mombasa (Kenya) Dar-es-Salaam (Tanzania), Durban (Sør-Afrika). Valderhaug byttet båt i Sør-Afrika og kom med en troppetransport til England. Han ankom Glasgow 07. september 1941 og ble derfra sendt til London.