Wahlenberg gjorde, sammen med sin veileder Hedenström, sin første store studiereise i 1796, bare 16 år gammel. Dette var en reise til Pommern for å foreta botaniske undersøkelser. Han undersøkte da torvmoser og vekster på saltmyrer og strender.