在达尔文的科学考察之前，澳大利亚还发生了很多事情。澳大利亚的第一批殖民者是英国的罪犯和士兵，包括564名男性、192名女性罪犯和大约200名士兵。他们在植物湾登陆，但是殖民地长官菲利普船长认为这里不适宜居住，于是下令搬到悉尼附近的杰克逊港。

船上还带来了牛、马、羊、猪和一些家禽，以及农作物种子、农具。一开始，他们发现想要维持生计非常困难。后来又来了更多的罪犯，很多年后，他们才知道如何耕种土地并舒适地定居下来。

1793年，一些不是罪犯的人也开始前往新南威尔士，在那里得到了土地和食物。很快，悉尼发展起来了。19世纪初，那里已经有了学校、教堂、剧院，还出版了一份报纸。

悉尼几英里外的内陆是一片山脉，很长时间以来，这些山脉阻止了人们去探寻内陆究竟有什么。1809年麦格理船长成为总督之后，就带领人们在山区开辟了一条小路，从而发现了远处肥沃的牧场。有一位军官向人们展示那里是牧羊的好地方，于是殖民者纷纷涌向了新的土地。

澳大利亚的其他地方，北部的昆士兰、南部的维多利亚，以及西澳大利亚都变成了收容罪犯的殖民地，因此，这些地方在某些时候面临着巨大的危险。管理第一批罪犯的方式完全不同于普通的殖民者。白天，他们在户外干活，盖房子、耕地、牧羊；晚上，天黑之前他们被带回来，之后他们睡在像兵营的房子里，在士兵的看守下度过漫长、炎热的夜晚，直到次日早晨到来。

有时候，表现良好的犯人会被派去给农民或者牧羊人干活，这样就会得到更多的自由。他们会像其他的农场工人一样工作，然而有时候也会受到控制他们的农民的虐待。不管怎么说，这些人生活沉闷，看不到任何希望，想要从城镇的监狱中逃脱十分困难，但是从农场里逃跑却很容易，特别是偷一匹马逃跑。后来很多这样的人逃跑了。

这些人知道逃跑是犯法的，也知道要是被再次抓住，肯定会受到严厉的惩罚——在那个时期，人们常常会残忍地对待罪犯，在远离英格兰本土的地方更是如此——然而这些人根本不在乎自己会受多少残忍的对待。

有些罪犯受到了残忍的对待，所以想要报复。有时候他们会聚在一起，跑到偏僻的农舍，偷走那里所有值钱的东西，并且枪杀任何敢于反抗的人。他们开枪杀人常常只是为了寻开心。偶尔他们会埋伏在路边，等着去往大城镇的旅行者经过的时候就出来抢劫。当这些过路的马车走到僻静的地方时，他们就突然冲出来，一些人站在边上拿着上膛的左轮手枪压阵，其他人就把所有的东西抢走。

而那些自由身份的移民和完成服刑的罪犯希望能够开始新的生活，于是他们试图抓住这些强盗。因这些坏人都住在离定居点不远的灌木丛和树林里，所以被称为“丛林土匪”，人们想要安定地生活就必须除掉附近这些土匪。然而这并不是一件容易的事。

这些丛林土匪经常会买通几个住在城镇里的人，所以人们要来剿匪的时候，他们已经提前得知了消息。在澳大利亚有很多非常好的藏身之处，躲在那里很难被人发现，而且丛林土匪有枪的话，人们确实没什么好办法能从那些藏身之处抓住他们。

1851年，人们在澳大利亚发现了金矿，从那以后，那里的情况就变得更糟糕了。大量的淘金者从英国蜂拥而至，从澳大利亚的金矿里开采出了很多黄金。人们通常会把较小的定居点附近开采的黄金积攒起来，数量多了再送到大城市去。

运送黄金时，会有随行的押运人员，但这并不能阻止丛林土匪的抢劫。他们会在路边埋伏，等到“黄金列车”行至适合动手的地方，开枪打死押运人员，抢走黄金。有时候，无法无天的丛林土匪甚至冲进城镇去抢劫那里的银行。

有一个有名的丛林土匪奈德·凯利，他的兄弟丹尼尔·凯利在维多利亚偷了一匹马，当警察来抓他的时候，奈德·凯利开枪打伤了一名警察，然后他不得不开始逃亡生涯。后来有很多坏人来到他身边，一起组成了犯罪团伙，虽然到处都张贴着悬赏8000镑捉拿这些人的告示，但是他们却一直逍遥法外。

两年后的1880年6月，警察终于发现了他们的行踪，奈德·凯利和同伙在一间小木屋里被警察包围了。除了奈德·凯利，其他人都被警察当场开枪打死，他则被抓起来，被公开处以绞刑。这是最后一群丛林土匪。令人感到奇怪的是，当澳大利亚已经变得如此生机勃勃和富有，而且人们还很年轻、充满活力的时候，还会有人去当丛林土匪。

在奈德·凯利被绞死之前很久，澳大利亚就已经安定下来，进入了我们所知道的状态。起初，新南威尔士不仅包括整个澳大利亚，还包括新西兰及附近的岛屿。但是在1840年之前，南澳大利亚、西澳大利亚、塔斯马尼亚岛和新西兰之间是完全没有任何联系的，不到20年的时间，新南威尔士就变得几乎和今天完全一样了。

昆士兰最后一个被当成殖民地。西澳大利亚是最后接收罪犯的殖民地，直到1868年才停止向那里运送罪犯。就连塔斯马尼亚岛也获得殖民地的权利很多年了，而不是被当作罪犯的定居点。

到了1856年，最早的定居点新南威尔士已经发展成了一个庞大而富饶的殖民地。早在1850年，悉尼就开设了一所大学。四年后，第一条铁路修建完工并投入使用。那里的人希望从他们中选举一个议会，并进行自治。1856年，英国议会通过了这项法案。

其他定居点后来都效仿同样的方式来发展。首先形成一个较小的定居点，然后通过以罪犯为主的殖民者的辛勤劳动，较小的定居地开始发展壮大，也成了较大的殖民地。不久后，殖民地的其他地方又建立了别的城镇，殖民地变得越来越大、越来越富有，更多自由身份的移民来到了这里。最后，人们认为殖民地已经强大到了足以完全自治，就这样，殖民地被视为与母体分离的独立存在了。

但是澳大利亚的发展并非一帆风顺。黄金的发现在很大程度上增加了这里自由殖民者的数量，而这些新的殖民者很多都是粗莽且不愿意受约束的人，他们只尊重自己，却不怎么尊重他人。这一点使澳大利亚的各个殖民地变得倾向于民主，同时也导致了早期殖民者和更民主的殖民者之间的激烈斗争。前者这时已经拥有了大片土地，而后者则认为土地应该由尽可能多的人拥有才对。这样的斗争类似工人和雇主间的斗争，最终的结果是工人赢得了胜利。

当澳大利亚所有的殖民地都变成了富有的大殖民地时，很多人开始认为他们应该像加拿大各省那样联合在一起，每个殖民地都单独为自身的事务制定法律，然后大家联合起来为共有的事务制定法律。

好几年来，人们一直在讨论这个新的想法，但是也有人强烈反对殖民地联合在一起，所以这一想法始终无法真正实现。1900年，人们终于就此达成一致，澳大利亚联邦于1901年1月1日正式成立。

新联邦通过了一些明智的法律，其中一项尤为重要，即每个澳大利亚联邦的公民都必须接受训练成为一名合格的士兵，以便在必要时能够为国家而战。澳大利亚联邦对英国非常忠诚，曾派遣士兵帮助英国在喀土穆和南非的战场上作战，还建造了一些军舰去帮助英国舰队。