演说家

莱恩与托波洛万波的墨西哥乌托邦殖民地有通讯联系，他也知道伊卡瑞斯殖民地，这些乌托邦社区都是建立在罗伯特·欧文的设想的基础上，在美国快速繁荣发展。1891年5月，《工人》宣传新澳大利亚合作殖民协会正在南美洲寻找土地，建立基于社会主义和种族排他性原则的殖民地。

同年，莱恩委派几个人去侦察这片大陆，寻找合适的土地。他们最初到的是阿根廷，但在附近的巴拉圭发现一个难以拒绝的好机会。巴拉圭曾是南美洲最强大的国家之一，但经过从1865年持续到1870年的三国同盟战争后，实力被大大削弱。与巴西、乌拉圭和阿根廷的战争，导致这个内陆国家不仅失去了四分之一的领土，还损失了三分之二的人口。这场艰苦的战争开始时，巴拉圭的人口达800000人之多，现在只剩下150000名妇女、81000名孩子和仅仅14000名的男人。

巴拉圭正面临着历史上任何社会所经历过的最严重的一次男人荒。既没有足够的男人去耕作，而一旦邻国决定再次发动战争，也没有足够的男人去保卫已经缩小的国土。巴拉圭政府为应对人口危机所采取的一项紧急措施是，鼓励世界其他地区的人们前来建立定居点，尤其是对他们最近统一的国家感到失望的德国人。1881年，来自柏林的乌托邦社会主义者在圣贝纳迪诺建立定居点。1887年，疯狂的反犹太主义者伯纳德·福斯特在这个国家的东北部建立新赫尔马尼亚。在这两次殖民活动中，乌托邦的冲动很快消退，尽管许多殖民者勉强地留了下来。

1893年1月19日，新澳大利亚协会在巴拉圭的四位代表之一——阿尔夫·沃克与胡安·瓜尔韦托·冈萨雷斯总统的政府达成协议，并发电报将这一消息告知了莱恩。他们被授予了巴拉圭南部75000公顷（185000英亩）的土地，这里既有茂盛的牧场，又有浓密的树林，还有从首都亚松森到比亚里卡城的25公里（15英里）的铁路。除了土地，巴拉圭政府还提供在殖民地免税十年。作为回报，新澳大利亚协会承诺在六年的时间内殖民1200户家庭；其中的一半土地将立即可以获得，前600户家庭到来后，剩下的一半将马上划拨。

莱恩在澳大利亚忙于亲自或通过出版物，尤其通过1892年11月发起的《新澳大利亚》杂志为殖民地做宣传。尽管他个子不高，生有畸形足，胡须很像一只长在脸上的毛毛虫，但他是一位具有天赋的演说家，他关于澳大利亚灌木工人的传奇性叙述让听众对他产生了一种自然高贵感。

一家澳大利亚民族主义出版物《公报》杂志，对他们取得的进展没有感到钦佩，而是与莱恩的各种报纸争夺灌木工人的感情、思想和钱包。因此，该杂志对莱恩怀有一种历史意义上的敌意。当报道接下来的7月莱恩的殖民者即将出发的事件时，这家杂志的社论刻薄地评论道：

妄想在野生橘子和马黛茶灌木丛中生活，有能力获得澳大利亚不能提供的东西，自从彭斯·德·利昂寻找长生不老泉和加拉伯爵追寻圣杯以来，所想象出来的最愚蠢的探险之一，就要出发了。

但是，《公报》的报道太过严厉了。与许多其他殖民事业相比，莱恩的事业是相对明智的一次。这次的土地是已知的，被免费授予，并可以获取充足的淡水。人们不可能挨饿。他们在巴拉圭所选的定居点也没有导致人身体虚弱并靠蚊子传播的热带疾病。正是这些疾病，才使得诸如澳大利亚北部艾辛顿港这样的殖民地最终失败。在许多美洲的早期殖民地，士兵不得不完成农民应该做的活计，然而，前往新澳大利亚的殖民者中大部分都是农业工人。通常认为这种职业的社会地位低下。与此不同的是，莱恩的乌托邦社会主义的价值系统（所有的殖民者至少在表面上都很向往）将农业誉为文明的基石。换句话说，与许多殖民地相比，新澳大利亚具有很多优势。