严格的说，斯坦利绝不是为出名而去探险，他有事业心。因为，他现在已经是名记者了，又传奇般的找到了利文斯通而名扬天下。所以，如果不是想在一生中再多贡献些什么给人类的话，计较一切得失，他是不会去冒那难以想象的危险的。
当他听到自己最尊敬向往的、才智双全的大探险家利文斯通逝世的消息后，更加坚定了他要成为一名探险家的志向。他向人们公开宣布了要完成由于利文斯通博士逝世而未完成的事业，还要解决中非地理上遗留了的重大问题。
这个公开宣布出自斯坦利之口，世人自然异常重视，于是集资活动开始了。纽约《先驱报》的老板之子、本亨爵士及许多知名人士都参加了筹募款项工作，并决定建立一支英美联合探险队，领导人就是亨利·莫顿·斯坦利。
这个身材不高眼睛有神的斯坦利，身体很健壮，体重达一百八十磅，要知道他才五英尺半高。脚大手却不大，衣服不太合身。他性格坚毅，工作办事认准了目标后，永远不屈不挠地顽强地实现自己的理想，直到胜利或为之牺牲。他有出众的领导才能，最大的特点是他对人的了解和观察事物的本领，这也是他能写文章广受读者青睐的基本原因。
他待人公正，为人正派廉明。他的忍耐力和勤奋、乐观的精神，也是鼓舞探险队员们跟随他的基本因素。
没有斯坦利的这一切品质和领导能力，在那个时期是不可能横越非洲大陆，并能生还归来的，要知道那是近一百二十年前的事啊。现在是二十世纪九十年代了，情况自然不同过去，主各观条件全改变了。但就是今日，具有最新式装备和交通、通讯工具的探险队伍，在巴西的原始森林中跋涉，仍然险象环生、危机四伏。
探险队开始组成。1874年，斯坦利和三名白种人同伴到了桑给巴尔，这是非洲东岸地方。他们开始在此地为进入非洲内陆招募了大量脚夫，以至显得探险队伍庞大，往前行进时，真像一支军队。特别是当向导队长身着红袍，手拿军号奄队伍前边率先领头前进时，非洲大陆的沿途村镇的土着居民，看到这么多队伍带着武器，挥动着旗帜跟在红袍人后边，向他们走来，土着黑人的恐惧不安，是很容易理解的。
有谁能知道这是一支探险队而不是一支烧杀掠夺的入侵者呢？何况，在他们的经验和传说中，白种人到非洲卖东西时也抢劫他们，同时，更令人深恶痛绝的是抢人口卖作奴隶的野蛮行径，使他们妻离子散、家破人亡，仇比天高、恨海难填。其实斯坦利探险队想和非洲大陆人民友好相处，一边进行正当贸易、一边进行探险考察工作，这不仅对探险队大有助益，如向导、食物的供应等，而且，对沿岸沿途的所经之处的居民，也有利。
斯坦利在桑给巴尔招募了三百五十三名非洲搬运脚夫，组成了探险队核心部分。他选了一个忠实可靠的人领导这支脚夫队伍。与此同时，他选的向导队长、厨师长、卫队长、队长也都很能干。舵手也是他认为最好的人，驾驶着“艾丽丝小姐”号船舶，这是一艘以他的未婚妻艾丽丝·派克的芳名为命名的船。
三个白人中，有波科克兄弟二人和巴克。令人遗憾的是巴克病逝于途中，波科克之弟也在探险的初期就死于伤寒。这样就剩下了被大家叫做船长的斯坦利及其左右手波科克两个白人了。波科克是来自肯特州的英国人，当过船工，才二十七岁，品质高尚，乐观而有人道主义精神，工作勤奋有耐心，吃苦耐劳，关心别人，很受大家爱戴。是斯坦利的忠实朋友。还有一个人被称为“智者顾问”，地位仅次于脚夫队长，也是斯坦利依靠的人。
库克
寻找南方大陆库克于1728年在英国诞生。青年时期曾在运煤船上工作，后来在英国皇家海军服役（1756-1763）；在海军服役期间，他曾奉命对北美的圣劳伦斯河，纽芬兰的一部分等地进行过很多沿岸勘测工作，并在这些艰苦的工作中铸造了他顽强的意志和坚韧的秉性。他绘制了很多地区的海岸线图，并对北美大陆东海岸很多地区作了精细的考察，这些出色的成绩使他获得了卓越的海图绘制家的声誉。
库克成长的年代，正是西方探险高潮迭起的时期。1767年发现了塔希提岛的沃利斯探险队宣称，他们曾在太平洋上的落日余晖中瞥见过南边大陆的群山；接着英国极负盛名的空想探险家亚历山大·达尔林普尔又很快计算出这个大陆的人口为五千万。这一发现震动了整个欧洲。因为很早以来，甚至远在古希腊，所谓南方大陆问题便一直是学者们长期讨论的焦点。有一种理论认为：北半球大陆较多，由此从平衡地球重量的角度来看，南半球也应有一块大的陆地。否则地球由于失去均衡，自转便必然出现左右摇晃的现象，而事实上地球自转一直很稳定，由此可以猜想：一定存在一块南方大陆。另一种理论则更进一步地发挥了这个猜想，认为在以南极为中心的地区，还有一块更大的土地。而当时一些人则认为：所谓的南方大陆就是当时已经发现的澳大利亚，塔斯马尼亚与新西兰的综合体。英国政府对沃利斯探险队的这一发现表示了极大的兴趣，为了赶在别国之前抢先发现和占领这块大陆，扩大英帝国之版图，英国政府选派库克出海远航，寻找这个带有神奇色彩的南方大陆。
1768年8月25日，库克乘坐远航船努力号从英国起航。这艘船重达386吨，是曾经在北海上使用过4年的运煤船。因而，努力号稍显陈旧，装备也不令人满意，库克没有计较这些，仍对此次远航充满了信心。努力号通过普利茅斯海湾和英吉利海峡驶向大西洋。他们在马德拉群岛稍作停泊后，随即驶向南美洲，穿过合恩角，最后抵达塔希提岛。但这已经是他们从英国出发后11个月的事情了。
他们抵达塔希提岛时，正是1769年的夏季。这里阳光强烈，万里晴空，马塔维海湾水平如镜，这正是进行科学勘测的黄金时节。一天，天空中出现了极为难得的金星凌日，整个探险队都沸腾起来，队员们都竞相去观看这一稀罕的天象；岸上一群英国科学家正簇拥着两台临时天文望远镜进行天文观测，以计算日地距离；而一些海军官员也上来凑热闹，七手八脚地帮着移动望远镜。而此时的船长库克关心的却是另一件事。临行前，海军部曾给他指示，要他完成这次天文观测后，不失时机地起航去执行一项密封下达给他的更为重要的使命。他望了一眼沸腾的人群，默默地走进船舱，打开了密封文件，一行清晰的文字便立即进入了他的眼睛：“鉴于在沃利斯上校最近发现的一块土地以南还可能存在一个大陆……你应一直向南航行到南纬40°，以找到这块大陆……如在此次航行中未能发现该大陆，你应继续向西搜索。”库克看完后，陷入了久久的沉思之中。
1769年7月13日，科学家们终于结束了对金星的观测，库克便立即下令起航向南驶去。他们花了一个月时间通过了一群岛屿，这些岛屿间水面很窄，努力号不得不绕来绕去，费了一个多月时间。库克把这一群岛命名为社会群岛。尽管绕过了社会群岛，然而南方大陆依然踪影全无，库克不禁暗暗着急起来。努力号船上有个僧侣对这一带海域很熟悉，但问起南方大陆时，他依然是一无所知。8月上旬一过，天气开始变冷了，努力号继续向南航行。到了11月初，努力号已通过了南纬40°，然而南方大陆仍然是毫无踪影。这时天气越来越坏，海上风浪也愈来愈大，这对努力号造成了很大的威胁，库克心里很清楚：如果继续南行，后果不堪设想。于是他下令改为向西航行。又过了一个月，他们看到洋面上漂浮着海草和木头，海鸟也成群地在天空中飞翔，显然他们前面即将出现一片陆地。库克根据地理位置很快判断出，这就是荷兰探险家在一个世纪前发现的新西兰。
发现大岛10月7日，他们终于看到了被森林覆盖的群山，这里显然是个很大的岛。是否这里便是所谓南方大陆的边缘部分，库克自己也弄不清，他决定先到岛上去看看再说。
努力号围着海岸绕了很大一阵子，最后才在一个深水湾中下了锚。他们很快发现，这里有几处烟火，在寂静的山林中显得格外引人注目，这里有人居住，并且很可能是土着。库克命令探险队员们不要开枪，以免惊动了这些土着。他们把自己的皮带，白兰地酒等作为礼物送给这些土着；僧侣向导图派埃能听懂一些土着的话，并向土着们解释了探险队的意图。土着们也很高兴地送给了他们一些新鲜水果和蔬菜。但第二天，糟糕事情发生了。一个队员看见一只野兔蹲伏在草丛中，举枪便打，却误伤了一个土着。这一下几十个土着纷纷拿着石块、棍棒向探险员们扑来。图派埃见势不好，连忙拖着几个队员上了小舟，回到了大船上。显然，这个地方是无法登岸了，于是库克带着几个队员划着小船另寻登陆点，这时又有两只土着的独木舟向他们划来。图派埃向他们喊话，要他们靠过来，并保证不伤害他们，可是几个土着还是害怕了，掉转船头便逃。库克急了，命令开枪，最后打死了几个土着，可他们也不敢贸然登岸。10月11日，库克和船员们几经周折，终于设法上了岸。
但上岸之后，他们却大失所望，这里没有供应任何一样他们所需要的东西，更没有什么新鲜蔬菜。因此库克把这次登陆的地方叫做“贫穷湾”。
岛上有一种土着叫毛利人。他们都身材高大、体格结实、头发卷曲、肤色红棕。跳舞时，毛利人挥舞着手中的武器，歪扭着嘴巴，伸出舌头，翻着白眼，有规律地从左边跳到右边。有时用粗哑的声音伴唱，意在相互打气，并恐吓敌人。毛利人这种坚韧、勇敢和率直的性格吸引了库克，他注意到这种毛利人与塔希提人有很多文化和体型上的相似性。他们甚至许多观念和风俗都相同，而且最令人吃惊的是：他们语言也有诸多类似之处。因此库克确信：毛利人和塔希提人都属于同一民族。
直至今天，毛利人的真正源地仍然是个谜。大多数考古学家认为毛利人真正源地在于塔希提北面的马克萨斯群岛。他们很早就在那里生存繁衍，后来乘坐独木舟来到了新西兰。而人种学家则认为这种土着来自于东南亚，或印度。还有些考古学家提出了一个更为大胆的设想：这种毛利人真正祖先在亚洲，他们在几千年前由亚洲通过白令陆桥到达美洲，再从南美的西北海岸来到了新西兰。
库克在岸上只作了短暂的停留，并作了几天的考察。他发现这里不大可能是南方大陆的延伸部分，于是决定继续南行。这样努力号又一次驶过了南纬40°；然而仍未发现这里有什么南方大陆。于是库克下令改为向北航行，最后驶到了新西兰的北角。在新西兰北角，探险队稍作休整和补足淡水后继续前进，并于12月下旬绕过了北角。
海上天气开始变坏了，海上狂风大作，巨浪滔天，船行十分困难。努力号在波浪中不断地剧烈抖动着前进，终于抵达了新西兰的西海岸。为了绘制好这一地区的海岸线图，库克不管风浪如何险恶，仍然迎着风浪向南探索。他坚持按自己测量的结果来绘制每一英里的海岸线。随着努力号的前进，渐渐地，地图上的新西兰外形越来越不像是一片大陆，而更像是一个弯刀状的岛屿。而努力号则按逆时针方向围绕着这个岛屿航行。
夏洛特皇后湾1770年1月14日，努力号掉头向东，完成了一个圆形航线。库克忽然发现了一个很宽很深的海峡，并有一片碧绿的多山的陆地在向南边延伸。他感到很惊讶，这显然表朋新西兰不是单一的岛，而是两个岛。但不久努力号就遇到了一个小障碍，船上的帆具坏了些，船速也慢了下来。库克下令把努力号开进一个被他命名为夏洛特皇后湾的小港内停泊整修。这个避风港内到处鸟语花香，清泉淙淙，遍地长满了野芹和抗坏血病的药草。库克见了，满心欢喜，他立即把夏洛特皇后湾宣布为英国所有。
在夏洛特皇后湾修整了几天后，努力号又扬帆向东，紧接着又穿过了一个狭长的大海峡，这个海峡就是现在的库克海峡。努力号朝南按顺时针方向绕新西兰的其余部分继续航行。库克想弄清楚新西兰的确切形状到底是什么样，结果他完成了一个8字形的海岸航行线。1770年3月底，库克再次回到了夏洛特皇后湾，他画出了第一张清晰的新西兰群岛图。这张图线条明朗，极为准确，为后来许多航海家所称道。
库克对他所发现的新西兰进行宣传，希望英国尽快实现对此的殖民占领。他在日记中说：“如果有一个勤劳的民族在此定居，他们不仅很快就能有生活必需品，而且还能拥有大量的奢侈品。”这实际上是在替殖民活动作宣传，也反映了当时英国人在探险和开发新大陆背后的殖民扩张的真正目的。尽管库克作了大量鼓吹，但当时的英国仍然没有力量来新西兰进行殖民扩张。直至18世纪60年代，真正的殖民活动才开始；1840年，新西兰为英国所有，成为英国很重要的一个殖民地。
返航途中库克感到极为失望的是：整个航行过程中，始终未找到南方大陆。他自己也开始渐渐怀疑起这个南方大陆的存在性了。库克不像哥伦布那样爱好想象，他更多地相信探险的起初结果。他想向东航行，从南太平洋回英国，以证实这个长期纷争不休的南方大陆纯属乌有；而且他自己也这么看。但当时南半球冬季即将降临，手下的海员也希望返航回家，库克权衡再三，还是决定返航。在返航中，库克又有了个新的想法，他知道他们将很快遇到澳大利亚这个未经绘制的大陆。他很想先去澳大利亚看看这块陆地的情况，因为当时还没有一个欧洲人看到过澳大利亚的东海岸。
19天之后，海平线上隐约露出了陆地的阴影。船员们顿时激动起来，因为他们又来到了一块新的大陆。为了找到一个好的海湾停泊努力号船，库克下令继续沿澳大利亚海岸向北航行。他们欣喜地看到陆上翠色喜人，显然这个新大陆是一块富饶的土地，而并不像荷兰人所说的那样荒凉。1770年4月28日，探险队终于找见了一个风平浪静的海湾，努力号便在这里停泊下来。他们在这里发现了许多鲡鱼，库克于是给它取名为鲡鱼湾；后来又更名为植物湾，因为在这里他们采集了大量的植物标本。
在植物湾，库克每天在海岸上升起英国国旗，以此表明这个地区归于英国所有，后来他又宣布整个澳大利亚东海岸为英国所有。为了纪念努力号第一次抵达澳大利亚大陆，他把这天的日期刻在了一棵橡胶树上。在沿澳大利亚东海岸的航行中，库克认真地描绘了海岸线图。在海岸线图中，很明显他已经注意到了悉尼这个优良港湾，可是由于时间太紧，他来不及仔细考察，便匆匆而过了。