Исследователей ожидали неимоверные трудности. Речь шла не только о тяжелом климате (жара и влажность) и о тропических болезнях (ни один европеец не выносил более двух лет в этих краях). Основной проблемой была проблема вхождения в чужую цивилизацию. Единственно возможным способом для ее разрешения де Бразза считал «мирную экспансию». Только так можно было продвигаться по незнакомой стране, только так можно было получить продовольствие, проводников, пироги, гребцов и, что особенно важно, право на беспрепятственное плавание по Огове (река делилась на участки, каждый из которых контролировался каким-нибудь одним из прибрежных племен). Чтобы растопить лед недоверия местных жителей к белому человеку, де Бразза всячески демонстрирует уважение к их укладу жизни, не отказывается селиться в их хижинах и принимать их пищу, изучает местные наречия, охотится вместе с ними, участвует в деревенских празднествах, исполняет обязанности третейского судьи, а главное, выказывает высокое почтение к вождям, даря им щедрые подарки и терпеливо выслушивая их неторопливые речи.
Уже после первой встречи с Реноке, королем иненга, о Пьере де Бразза распространилась слава как о «добром белом» и даже «волшебнике», которая начала опережать его. Когда же разнеслась молва, что он освобождал невольников, выкупая их у хозяев, его стали называть «Отцом рабов». Правда, не всегда миролюбивая дипломатия оказывалась действенной. Возникали ситуации, при которых приходилось прибегать к жестким мерам и даже брать в руки оружие – однажды де Бразза застрелил одного туземца, угрожавшего его жизни и жизни его спутников.
Экспедиция длилась три с половиной года. За двадцать первых месяцев было пройдено 740 км, из которых половина по неизведанной территории. В июле 1877 г. исследователи достигли водопадов Пубары, за ними Огове была практически несудоходна. Это нежданное открытие, однако, не охладило их желания продолжить поиски дороги во внутренние области Африки. В своем верхнем течении Огове резко отклонялась на юг. Они же пошли на восток, на этот раз по суше, и в июне 1878 г. натолкнулись на небольшую речушку Нгампо, относящуюся к другой речной системе. Нгампо впадала в Алиму, которая, по словам носильщиков-туземцев, несла свои воды в могучую реку, откуда до них доходили европейские товары (де Бразза тогда не знал, что это Конго