Skiftet til landskapsmaleri ble også påvirket av en reise i 1834 til Trondheim og Nordland. En venn tilbød ham en fri reise til Trondheim og opphold der. I Trondheim traff han en sjøkaptein som skulle på oppmålingsoppdrag i Nordland og som gjerne ville ha med Baade som reiseselskap. Reisen ga rik næring til Baades kunstneriske fantasi.