Som ung dro Lange på langfart (seilte utenriks som sjømann) og bosatte seg i Det fjerne østen, hovedsakelig på Bali. Her bygde han opp et blomstrende handelsimperium basert på eksport av blant annet ris, krydder, oksekjøtt og import av våpen og tekstiler. Han stod på god fot med både de lokale balinesiske rajahene som de nederlandske kolonisatorer, og opptrådte i 1840-årene med stort hell som fredsmegler mellom nederlenderne og rajahene.