1 lipca 1893 Lane, jego rodzina i około stu osadników z Nowej Południowej Walii, Queenslandu i Australii Południowej wyruszyło z Sydney do Ameryki Południowej, aby tam założyć nową kolonięTreasures: Item: Cosme and New Australia colonies..
Wkrótce po założeniu, Nowa Australia zaczęła przechodzić kryzys, spowodowany konfliktami z miejscowymi mieszkańcami. Wielu osadnikom nie podobały się też zakaz spożywania alkoholu i dyktatorskie rządy Lane’a. Powodowało to coraz większe zniechęcenie i niezadowolenie, tak więc jeszcze przed przybyciem drugiej grupy osadników Lane wraz z najwierniejszymi towarzyszami przeniósł się w inne miejsce i tam założył nową kolonię.
Kilka lat później, w 1899, Lane całkowicie rozczarowany rozwojem sytuacji powrócił do Australii. Kolonie rozwiązano, a osadnicy dostali od rządu Paragwaju po kawałku ziemi na własność.
Późniejsze życie Niedługo po powrocie do Australii, Lane wraz z rodziną przeniósł się do Nowej Zelandii. Zaczął cierpieć na depresję, ale szybko doszedł do równowagi psychicznej i wkrótce znów zajął się dziennikarstwem. Od 1900 pracował dla „New Zealand Herald”. Od tego czasu diametralnie zmienił swoje poglądy, stając się ultrakonserwatystą i zwolennikiem Imperium.