Tam wkrótce dołączył do nich oficer brytyjski Dixon Denham i szkutnik nazwiskiem William Hillman.
Oudney, zgodnie z wytycznymi władz w Londynie, miał rozpocząć poszukiwania Nigru od stolicy królestwa Bornu leżącego w dzisiejszej Nigerii, a więc po przeciwnej względem Trypolisu stronie wielkiego zachodniego wybrzuszenia kontynentu afrykańskiego. Wykonując polecenie poprowadził swoją ekspedycję na południe poprzez pustynię Saharę. W kwietniu 1822 roku podróżnicy dotarli do Murzuku, starożytnej stolicy Fazzanu (południowo-zachodnia Libia), gdzie spędzili siedem miesięcy w oczekiwaniu na zgodę lokalnego władcy na dalszą podróż i zbrojną eskortę. W grudniu, korzystając z pomocy miejscowego bogatego kupca Abu Bakra bu Chulluma, uzyskali wreszcie zgodę i przekroczyli granicę udając się do Bornu.
4 lutego 1823 Oudney, Clapperton, Denham i Hillman ujrzeli – jako pierwsi przybysze z Europy – wody wielkiego jeziora Czad. Podczas wyprawy rekonesansowej wokół jeziora Oudney odkrył ujście rzeki Szari, głównego dopływu Czadu.