Namun demikian kondisi ini tak berlangsung lama. Intrik perebutan kuasa akhirnya pecah menjadi perang saudara terbuka tahun 1838-1839. Puri Mataram bersiap melawan saudara tuanya di Tanjung Karang.
 Tak pelak, konflik ini menarik Mads Lange dan GP King dalam kubu bersebrangan. King di pihak Mataram  mengerahkan ratusan personel dan kapal dagangnya untuk keperluan perang. Mereka mengangkut senjata Mataram yang dibeli dari Singapura serta bala bantuan prajurit dari Karangasem Bali.
Sementara Mads Lange dengan persenjataan dan pengalaman militernya membantu Raja Tua dari Purinya di Tanjung Karang. Hasilnya seperti tertulis sejarah kubu Tanjung Karang yang dibela Mads Lange kalah.
Kekalahan ini membuat Lange menjadi buronan Mataram. Â Ludvig V Helms dalam Pioneering in The Far East (1882) mengulas bagaimana detik-detik Mads Lange menyelamatkan diri dari Tanjung Karang.
Dalam detik-detik menegangkan itu Lange nyaris terbunuh. Â Beruntung ia terselamatkan oleh kuda tunggangannya. Konon dalam kepungan itu ia sempat menembak kepala seorang prajurit yang menghalangi dirinya menuju pantai. Ia berhasil kabur dan berenang menuju kapal yang siap membawanya ke Bali.
Kemenangan Puri Mataram  membuat Pelabuhan Tanjung Karang mulai dilupakan. Keluarga Puri Mataram sebagai penguasa baru lebih memilih Ampenan sebagai pelabuhan utama. Sebagai bagian dari pemenang perang posisi GP King sebgai pengusaha utama di Ampenan semakin kokoh.
Hidup Kedua Mads Lange
Sementara itu dalam pelariannya Mads Lange mendapat perlindungan dari sahabat lamanya John Burd di Kuta, Bali. Disana ia memulai  kembali usahanya sebagai agen perdagangan bagi I Gusti Gede Ngurah Kesiman (Raja Kesiman) salah satu bangsawan paling berpengaruh di Kerajaan Badung.
Di Kuta, nasib baik menaungi Mads Lange. Ia mampu membangun imperium bisnisnya jauh lebih besar dan kuat dibanding apa yang telah hilang di Tanjung Karang.
Ludvig Helms, menggambarkan sebagai simbol keberhasilannya Mads Lange membangun rumah mewah bercat putih ala  Eropa. Lengkap dengan segala perabot terbaik di zamannya, mulai dari meja biliar, bar pribadi hingga pemutar musik. Ini belum termasuk pabrik dan komplek pergudangan sebagai basis usaha.
Dalam  naungan Puri Kesiman, ia menjadi pengusaha utama di Bali Selatan. Tak hanya soal perdagangan pihak kerajaan juga kerap mempercayai Mads Lange dalam urusan-urusan diplomatik dengan bangsa-bangsa Eropa. Karena itulah para pendatang Eropa menjulukinya sebagai King of Bali (Raja Bali).
