Tout d'abord, en 1816, c'est le major Peddie, qui part du Sénégal et se dirige vers Kakondy, située sur le Rio-Nunez. A peine arrivé dans cette ville, Peddie succombe aux fatigues de la route et à l'insalubrité du climat. Le major Campbell lui succède dans le commandement de l'expédition et traverse les hautes montagnes du Fotau-Djallon, mais il perd en peu de jours une partie des animaux de charge et plusieurs hommes.
Arrivée sur les terres de l'«almamy»—titre que portent la plupart des souverains de cette partie de l'Afrique,—l'expédition est retenue dans ce royaume, et n'obtient la permission de revenir qu'après le payement d'une contribution considérable.
Désastreuse fut cette retraite, pendant laquelle il fallut, non seulement traverser à nouveau les rivières dont le passage avait été si pénible, mais endurer des tracasseries, des persécutions, des exactions telles que, pour les faire cesser, le major Campbell se vit forcé de faire brûler ses marchandises, briser ses fusils, et noyer sa poudre.
A tant de fatigues, à la ruine de ses espérances, à l'échec complet de sa tentative, le major Campbell ne put résister, et il mourut, avec plusieurs de ses officiers, à l'endroit même où s'était éteint le major Peddie. Ce qui restait de l'expédition regagna avec peine Sierra-Leone.
Un peu plus tard, ce sont Richtie et le capitaine Georges-Francis Lyon, qui, profitant du prestige que le bombardement d'Alger vient d'apporter au pavillon britannique et des relations que le consul anglais de Tripoli a su se créer parmi les personnages importants de la Régence, entreprennent de suivre la route tracée par Hornemann et de pénétrer jusqu'au centre même de l'Afrique.
Le 25 mars 1819, ces voyageurs partent de Tripoli avec Mohammed-el-Moukni, bey du Fezzan, qui prend le titre de sultan sur son territoire. Grâce à cette puissante escorte, Richtie et Lyon arrivent sans encombre jusqu'au Mourzouk. Mais là, les fatigues du voyage à travers le désert, les privations, les ont tellement épuisés, que Richtie meurt le 20 novembre. Lyon, longtemps malade, ne se rétablit que pour déjouer les entreprises perfides du sultan, qui, spéculant déjà sur la mort des voyageurs, cherche à s'emparer de leurs bagages. Lyon ne peut donc s'avancer au delà des frontières méridionales du Fezzan; mais il a cependant le temps de recueillir de précieuses informations sur les principales villes de cet État et sur la langue des habitants. En même temps, on lui doit les premiers renseignements authentiques relatifs aux Touaregs, ces sauvages habitants du grand désert, sur leur religion, leurs coutumes, leur langage et leur costume singulier.
La relation du capitaine Lyon est également riche en détails, non plus vus, mais triés avec soin, sur le Bornou, le Wadaï et le Soudan en général.
Les résultats obtenus n'étaient pas pour satisfaire l'avidité anglaise, qui voulait ouvrir à ses négociants les riches marchés de l'intérieur. Aussi, les propositions faites au gouvernement par un Écossais, le docteur Walter Oudney, qu'avaient enflammé les récits de Mungo-Park, furent-elles accueillies favorablement. Il avait pour ami un lieutenant de vaisseau, de trois ans plus âgé que lui, Hugues Clapperton, qui s'était distingué sur les lacs canadiens et en maintes circonstances, mais auquel la pacification de 1815 avait créé des loisirs forcés en le réduisant à la demi-solde.