В апреле следующего 1850 года Ливингстон повторил попытку добраться до Себитуане и выехал из Колобенга в сопровождении Сечеле, Мебальве, двадцати баквена, жены и детей, которых тогда у него было трое. Ему было так тяжело расставаться с семьей, что он решил взять ее с собою несмотря на опасности, какими грозило путешествие по безводным или лихорадочным местностям. Цель путешествия и на этот раз не была достигнута. Путешественников поджидало множество затруднений: по берегам Зуги растительность была чрезвычайно густа, и приходилось вырубать деревья, чтобы очищать дорогу для повозок; на берегах Таманакля оказалась страшная муха цеце, укус которой смертелен для рогатого скота и лошадей. Доехав до озера Нгами, Ливингстон хотел оставить свою семью на попечение Лечулатебе, который уже успел выпросить за то дорогое ружье, но двое детей заболели лихорадкой, и Ливингстон поспешил вернуться домой.
Третье, более удачное путешествие было предпринято им через год, в апреле 1851 года. Он выехал из Колобенга в сопровождении Освелла и семьи, намереваясь перенести свое местопребывание в более здоровую местность, которая, по его предположению, должна была находиться к северу от озера Нгами. Путники ехали прежней дорогой и должны были пересечь Калагари в то время, когда пустыня особенно страдала от засухи. Проводник-бушмен сбился с дороги, и в течение четырех дней путешественники вовсе были лишены воды. Но, вместо того чтобы упрекнуть проводника за неосторожность и выразить опасение за участь детей, Ливингстон, как рассказывает он в своем дневнике, в эти дни сблизился с проводником и всего более сожалел, что такой способный и правдивый народ, как бушмены, лишен света христианской веры.
Дети Ливингстона жестоко страдали от тяжелых переездов и укусов москитов, и он все более и более сознавал невозможность путешествовать вместе с ними; с другой стороны, ни в Колобенге, ни в Курумане нельзя было оставить их с уверенностью за их безопасность ввиду нападений голландских поселенцев (буров), ярых противников английской миссии, препятствовавшей им эксплуатировать местное население. Для Ливингстона представлялся только один исход – отправить семью в Англию в надежде, что со временем она вернется к нему, когда он найдет здоровую и спокойную местность во владениях Себитуане.
На Себитуане Ливингстон возлагал большие надежды. Народная молва прославляла этого могущественного вождя за его мужество и умение покорять людей не только силой, но и добротой. Ливингстону было известно, что Себитуане давно уже желает его видеть и встретит его вполне благосклонно. Приобрести расположение властителя обширной страны было делом весьма важным для успеха миссии; можно было рассчитывать, что в обширных пределах, в которых распространялась власть Себитуане, окажется наконец здоровое и удобное место для миссионерского пункта, какое искал Ливингстон. Прием Себитуане как нельзя более соответствовал его ожиданиям. Он выехал навстречу белым людям (Ливингстону и Освеллу), выказал большую радость при свидании с ними и просил ни о чем не заботиться, так как он доставит им все необходимое. Ливингстон называет Себитуане «бесспорно самым замечательным человеком во всей этой стране»; он был высокого роста и крепкого сложения, со светло-коричневым цветом кожи, и обращение его отличалось достоинством и добродушием, какого Ливингстон не видал ни у одного из африканских властителей. Он подарил гостям несколько быков и кружек меду и несколько выделанных бычачьих шкур, которые должны были заменять одеяла. На другой день после приезда европейцев, еще до рассвета, Себитуане пришел к Ливингстону и Освеллу, уселся у костра и рассказал им свою историю, как он из вождя небольшого племени сделался властителем многих племен, расселенных на обширном пространстве. Себитуане присутствовал на первом богослужении в следующее воскресенье, и Ливингстон искренно радовался, что на его долю выпало возвестить евангельские истины выдающемуся властелину неведомой страны. Себитуане относился к нему с безусловным доверием, и близость их возрастала со дня на день, но скоро наступил неожиданный и ужасный ее конец: Себитуане заболел воспалением легких и умер после двухнедельной болезни. Ливингстон не решился взять на себя его лечение, опасаясь, что неудачный исход болезни может навлечь месть на него самого и на его семью со стороны приближенных и подчиненных Себитуане.