沿路上，李文斯顿知道马卡拉卡战士都躲在路旁注意他。他也知道他愈坦然地往前行，就愈安全。埋伏的土着看他一个人勇敢前来，就都散去。走到村子里，一群马卡拉卡的长老正围坐在营火旁，李文斯顿进到他们当中，坐下来倾听马卡拉卡人的交谈。不久土着发现李文斯顿知道他们的语言，就接受了这个外来的倾听者。
李文斯顿后来写道：“听到这些老人的交谈，就知道土着对于救恩的渴望，就蕴藏在他们的原始传说中。”李文斯顿学习与马卡拉卡族一样的生活，如钻木取火、野地找水等，他了解到马卡拉卡人离水源很远，经常处于饥饿状态，所以才会不时为了食物攻击外族。
李文斯顿不久就离开了。他与向导、驾车夫会合后，才发现马卡拉卡的村庄外，布满了动物与人体的骸骨。7月13日，李文斯顿回到库鲁曼。
与狮子搏斗
狮子王国
1843年9月27日，另一位从苏格兰来的宣教士瓦特（D.G.Watt)抵达库鲁曼。李文斯顿更放心地往外拓荒。但是不幸的消息传来，向导西哈米（Sehamy)可能吃了路边某个老妇给他的食物，身体不适，不久就病亡。李文斯顿非常难过，但是他更难过的是：“我也见过那个老妇人，她并没有要毒杀人的意思，而是因为在土着的宗教崇拜里，借着食用某些刺激性的植物，以达到崇拜上的兴奋，或静思上的镇定。他们不知道过量兴奋剂是致命的毒药。错误宗教加上为要产生幻觉、兴奋的添加效果，杀了这个年轻人。”-
李文斯顿决定在贝克文族中间成立一间布道所。他听说酋长西比卫巳经率领他的部落搬往玛波塔撒（Mabotsa，玛波塔撒在土着语里的意思是“婚姻的丰宴”），1844年1月，李文斯顿前往该地。
玛波塔撒是东非洲淋波波河（LimpopsRiver)的水源地，那里有高山、流水，是干旱时期避居的好地方。
玛波塔撒也是东非洲野生动物群集之处，有斑纹大羚羊、小玲羊、野牛、鹿、斑马、豹、土狼、犀牛、大象、狮子等，尤以狮子最为出名，玛波塔撒在20世纪中叶成为非洲最大的“狮子保护区。李文斯顿到达玛波塔撒不久，有个土着惊慌地进村报告：
“狮子在山边，咬死了几头牛羊。”土着一听立刻就群起拿着武器冲出来。李文斯顿一向不参加土着的狩猎，但因狮子是会主动攻击人的凶猛动物，于是他拿了步枪也跟出去。土着狩猎狮子的方式，是在老远的地方，围成圆圈，包围狮子，用击锣、叫嚣的方式让狮子在圈子里跑来跑去，土着再渐渐把包围圈移向悬崖边，使狮子退到悬崖边后，再用枪矛将狮子射死，或是让狮子跌下悬崖。这是非常没有效率的猎狮法，狮子不一定会随着包围圈退向悬崖。果然，这次围捕，狮子冲向人群，将包围圈冲破，逃之夭夭。
不久狮子又再出击，咬死了9只羊。土着又出去猎狮，再度空手而回。狮子攻击次数多了，土着愈来愈害怕，他们开始传言是相信了外来的宗教，使恶魔与祖先的鬼灵不高兴，才用狮子来惩罚他们。李文斯顿听到这传言后，认为这是他该行动的时候了。
儿竃主曰学的奉献款
李文斯顿带着他刚聘请的土着教师梅巴鲁（Mebalwe)，两人各拿一把来复枪前去猎狮。梅巴鲁是贝克文族里经李文斯顿传福音后最先信主的一个土着。李文斯顿写道：“期待过真实有用的人生，不肯再过迷糊生活的人，常是最先接受福音的一批人，他们会成为最真实的见证者。梅巴鲁不在乎自己得到什么，在乎的是给别人什么。”
李文斯顿自库鲁曼出发前，正好收到一笔15英镑的款项，这是英格兰南安普顿（Southampton)教会的儿童们奉献的，他们在《宣教》（Missionary)杂志读到关于李文斯顿在非洲的报道，请瓦特宣教士到非洲时交给李文斯顿。在南非雇用土着教师的月薪是15英镑，李文斯顿就用这笔钱雇了梅巴鲁。
土着看到李文斯顿与梅巴鲁带着枪，也成群跟去。在山顶上，蹲着一只狮子，梅巴鲁举枪就射，子弹射中石头，那只狮子逃走，土着群起欢呼。忽然石头后又跑出两只狮子，土着吓得一哄而散，溃不成军。李文斯顿与梅巴鲁继续前进，走向另一个山顶。他看到一只大狮子蹲坐在灌木丛下，认出这只就是下山咬死牛羊的狮子。他举枪瞄准，射了两发子弹，狮子剧烈摇动，显然中弹。然而，它又坐起来，摇动尾巴，愤怒地咆哮，作势冲来。李文斯顿再低头取子弹上枪膛，抬头一看，大狮子已以雷霆万钧之势冲过来，咬住李文斯顿的左臂与左胸。李文斯顿后来写道：“被咬的刹那，不觉得痛，也不恐惧。”李文斯顿倒下，用右手架住狮口，狮口一松，他就趁势在地上翻滚，狮子又跃起准备再咬。此时，枪声响起，10公尺外梅巴鲁的子弹射向狮子，没有射中。狮子大声咆哮，冲向梅巴鲁，将梅巴鲁扑倒后，准备咬下，忽然狮子停顿一下，缓缓倒地。李文斯顿射进它体内的子弹，终于要了它的命。大狮子断气后，土着才上来将他们两人抬下山去。
爱的标志
李文斯顿与梅巴鲁猎狮的事迹，很快传遍整个南部非洲。李文斯顿的左肩一直留有狮子咬的11个齿痕，并且使他左手终生都无法举重物。以后，每当李文斯顿传讲耶稣为人类的罪被钉在十字架上，显明他对人的爱，贝克文族土着的眼光都会不约而同地看着李文斯顿的左胸。
李文斯顿后来写道：“土着教师梅巴鲁成为我的生死之交。他被狮子伤得更厉害，但是他是诚心地准备要牺牲自己，以救我的生命。在疗伤期间，我们两人的担架并放一起，他仍兴奋地对每一个前来看望的人述说整个过程。他在部落里产生的福音功效，是最令我感谢上帝的。病愈之后，梅巴鲁仍问我，有没有更困难的任务需要他效劳的。梅巴鲁后来与另一位宣教士爱德华（RogersEdwards)将福音传给附近多个村庄。虽然我们之间的距离相隔很远，但我们是为同一个目标，持续地往前去——何等地需要这种土着教师。”
身上的这11个狮子齿痕，对李文斯顿非常有用。李文斯顿后来世界闻名，但是妒忌毁谤也随之而来，法国的哲学家批评他：“传福音给非洲土着，是败坏他们的固有文化。”德国无神论的政客攻击他：“传道是伸张帝国主义的版图。”贩奴的波尔人辱骂他：“他是丑化奴隶贩卖的人。”连英国都有大学教授责备他：
“在非洲探险时还要喝茶，喝那么多的茶叶，是一种奢侈；有时还要加几颗糖，实在太浪费了。”李文斯顿没有回答，他身上的狮子齿痕，让这些攻击他的人都缄默无声，这些人的头脑也许很有知识，但是他们身上没有任何为非洲人受伤的记号。
也有不少人赞美李文斯顿的勇敢，李文斯顿写道：“掌声会宠坏一个人，使他在意别人的夸赞。我心中也经常有控告的声音：‘你所做的这一切，不是为了表现你自己。’我把众人对我的赞美，放在上帝的手中。因为赞美放在自己的心中太久，会发臭。我把内心的控告，也放在上帝的手中，因为他比我更会处理恶者对人心的控告。我知道上帝所看重的不是伟大的工作，而是以上帝为中心的事奉。……多少次，我带着探险队在沙漠行走，沙漠里经常没有任何道路，前进的路在地图上只是一片空白，向导常问我：‘李文斯顿先生，要往哪个方向走，才是上帝的旨意呢？’面对一片无垠的沙漠，我告诉他前进的方位，我内心的祷告是：‘愿我的每一个尝试，不论对错，都在上帝的祝福中。’”
找一只温柔的鱼
建立学校
李文斯顿是个闲不住的人，伤势好转后，他就与梅巴鲁在玛波塔撒成立了一所学校，男女兼收。李文斯顿将土着的语音造字，以教学生认字母，第一天上课来了22个学生，不久人数增加到50个，几天以后学生只来5个，最后只剩2个。李文斯顿本来以为土着孩子缺乏每天要上学的观念，梅巴鲁看了却觉好笑，劝他说：“你应该让教学的方式温柔一点。教小孩又不像在猎狮子或赶牛过沙漠。”李文斯顿终于感到他也有无技可施的时候，他写道：“我像是一条安静的鱼，不会教孩子唱歌；又像是一根没有想象力的木头，不会教孩子修辞造句。梅巴鲁劝我，回去找一个女性的助手来。”
李文斯顿知道梅巴鲁的意思，但是在非洲的大沙漠里，到哪里去找一个与自己一样，对非洲有十足奉献心志的女子呢？李文斯顿写道：“到海外传福音，对任何没有心理预备的女子来说，都太辛苦了。”李文斯顿打算写份“征婚启事”登在《宣教》杂志上。他回到库鲁曼，才发现上帝已经预备好一颗明亮的星星，放在李文斯顿望眼欲穿的地平线上。
结束单身生涯
1843年2月墨菲特回到库鲁曼了，还带了他的女儿玛丽(Mary)与几牛车南非土着文的《圣经》。玛丽刚从好望角大学毕业，擅长护理与儿童教育——合适的专长，熟悉非洲，并有坚定奉献的心志。李文斯顿刚遇见玛丽时写道：“我太忙了，没有时间想这种感情的事。”后来写道：“单身汉的日子好像一声叹息。”末了给瓦特写信道：“我想我在恋爱了”。1844年8月1日，李文斯顿与玛丽在库鲁曼订婚。玛丽订婚时23岁。
订婚后，李文斯顿又赶回玛波塔撒建造学校与婚后的新居。新来的宣教士爱德华与擅长建屋的库鲁曼人巴巴（Baba)和李文斯顿同去。梅巴鲁建议李文斯顿带10头牛、12只羊、1匹马与一些作物的种子来。这是一个有智慧的建议，有牛就可以有牛奶，有羊就可以织毯子，有马就可以不必老是从牛背上掉下来，有种子就可以种玉米与蔬桊。李文斯顿给玛丽写信道：“愿我的一生，靠着上帝的能力与恩惠，使你对我的婚姻誓言，永不后悔。”
赶走心中的大犀牛
1845年1月2日，李文斯顿与玛丽在玛波塔撒这个“婚姻的丰宴”的地点结婚。玛丽来了以后，玛波塔撒的学校立刻步上轨道。
贝克文族的大酋长西比卫也信主，遣送他的妾带着一些家产离开，他与妻子受洗后，成为玛波塔撒教会的第一对主日学教师，平常也在酋长的家中举行祷告会。李文斯顿在贝克文族中住久了，才发现有些惯用的词句，非洲的土着是无法理解的，例如“上帝的真光会照明人心的黑暗”，土着就听不懂，因为他们搞不清“照明”的意思。后来李文斯顿仔细地观察土着的生活，他解释道：“上帝的真光会照明人心中的黑暗，如同我们拿条鞭子赶出躲在草丛中的大犀牛。”土着就懂了，后来在祷告会里，常有土着起来祷告：“求主赶走躲在我心中的大犀牛。”
洗得洁白似水牛
李文斯顿教导土着：“耶稣的宝血将我们的心洗得洁白如雪。”土着也不懂，他们从来没有看过雪，也不知道雪有多白。李文斯顿问他们：“什么是你们心目当中最干净的？”土着讨论后，对李文斯顿说道：“那是清晨的时候，沾满泥土的水牛从水中爬出来时，阳光照在水牛的皮肤上，所反射出来的闪亮光芒。”李文斯顿认为这是贴切的解释，后来土着的祷告就有：“求耶稣的宝血将我们的心，洗得像由水中爬起来的水牛的皮肤，在阳光底下那么地洁白。”
李文斯顿又教他们：“魔鬼不能控告上帝所赦免的人。”土着又不懂“控告”与“赦免”，在他们的词汇里没有这种用字。李文斯顿想尽各种方式解释，土着才说：“这好象河边风大的时候，别人怎么骂我，我都听不到，因为我耳中听到的只有风声。”李文斯顿认为这个解释真是太贴切了。后来土着祷告道：“上帝啊，赦免我们，因为你的赦免像是河边的大风声，以致其它控告我们的声音都听不到。”
扎根于真实
李文斯顿写道：“福音要在非洲扎根，关键是要传递上帝真实的真理，有些人来信劝我不要再传讲上帝爱世人与耶稣基督钉十字架的信息，只要用西方的救济品，或用医术治病，就可以吸引更多的人来到教会。我坚信非洲土着是人，不是野兽，他们有心灵，能分辨善恶，对永生有盼望，能够明白真理。虽然信主耶稣的人不多，但是有耳可听的人会听，有眼可看的人会看，纯正真理不需要救济品或医病来延伸，否则他们会依赖这些，而不会靠着上帝。我一生宁愿做个传递真理的加尔文主义者（Calvinist)，也不做个取巧的人。否则，有一天他们会恨我们。依赖人的救济，末了只会败坏人。若要靠西方救济，倒不如让非洲土着活在原来的环境中。”
中伤的话带不到天国
李文斯顿的坚持，使他遭受不少责备。1845年后，外界的奉献转而减少，李文斯顿在玛波塔撒的教会、学校、医院与续聘的土着教啤每个月约需要100英镑。李文斯顿写道：“再多的控告。”
战争风云
犀牛王国
1847年，玛波塔撒的雨下得太少，酋长西比卫决定另觅有水的地方居住。沙漠里的土着传说，淋波波河的北端有一永不枯竭的水源，位于克罗本（Kolobeng)。西比卫就带着族人前往该处，李文斯顿夫妇也一起前往。
到了克罗本，大家才知道那里黑犀牛很多。黑犀牛是非洲最危险的动物之一，会在没有预警的情况下，从草丛冲出攻击人。人被犀牛追赶时，最好爬上树，或是突然改变方向跑，犀牛有深度近视，一旦看不见追逐的对象，就会停下来。
干旱使得克罗本溪流里的水既少又污黑，李文斯顿率领两百多个土着首先疏浚河道，用河底的土建筑水坝，又建造房屋、学校与教会。克罗本的土壤是红色的黏质壤土，非常适合用来建筑坚固的泥屋。同时，他还与土着翻土撒种，栽种玉米、南瓜与豌豆等。玛丽除了教书，也教土着妇女如何育婴，以及保持居家环境的卫生。
圣化的危机
不久，克罗本小学的人数已多达80人，李文斯顿继续设立较高的学制。他见当地的铁矿多，就先开设“矿物学”，许多土着前来修课，接着开“昆虫学”“工具学”……克罗本学校的人数愈来愈多，李文斯顿又兴建学生宿舍，提供给远处的学生居住。李文斯顿也请学有专精的宣教士前来帮忙。参加教会的人数愈来愈多，酋长西比卫家中的祷告会就固定有120名土着参加。
李文斯顿写道：“我的心中一直充满将教堂愈盖愈大的意念，这种意念需要被上帝炼净。于是我将教堂建造成只适合50人聚会的大小，因为人太多，非洲的天气会使人昏睡；而且组织太大，人力都花在开会、协调，拟订伟大计划的漩涡里。大教会会逐渐衍生出不同等级的神职人员与神职圣化的危机。这些过去发生在欧洲的错误，不能在这里重现。在非洲传福音的人，必须跟当地人一起工作。如果这里还要供养圣化的神职人员，就像为土着聘请一堆昆虫学家，只能专治昆虫，无法提供其他的帮助。”因此李文斯顿建造的教堂，参加人数都少于50人，一旦超过50人，就另外建立分堂，李文斯顿写着：“将基督徒分出去，是传福音到外地的最佳方式。”
战云四起
