La caravane traversait alors le pays des Tibbous, peuple hospitalier et paisible, auquel les caravanes payent un droit de passage comme gardien des puits et citernes qui jalonnent le désert. Vifs et actifs, montés sur des chevaux très agiles, la plupart des Tibbous ont une adresse singulière à manier la lance, que les plus vigoureux guerriers jettent jusqu'à deux cent quarante pieds. Bilma est leur capitale et la résidence de leur sultan.
«Celui-ci, dit la relation, vint au devant des étrangers avec un nombreux cortège d'hommes et de femmes. Ces dernières étaient bien mieux que celles des petites villes; quelques-unes avaient des traits fort agréables, leurs dents blanches et bien rangées contrastaient admirablement avec le noir éclatant de leur peau et avec la tresse triangulaire qui pendait de chaque côté de leur visage dégouttant d'huile; des pendeloques de corail au nez et de grands colliers d'ambre les rendaient tout à fait séduisantes. Les unes avaient un «cheiche» ou éventail fait d'herbes minces ou de crin pour écarter les mouches, d'autres une branche d'arbre; celles-ci des éventails de plumes d'autruche, celles-là un paquet de clefs; toutes tenaient quelque chose à la main et l'agitaient au-dessus de leur tête en avançant. Un morceau d'étoffe du Soudan, attaché sur l'épaule gauche et laissant le côté droit découvert, composait leur habillement; un autre, plus petit, entourait leur tête et leur descendait sur les épaules, ou bien était jeté en arrière. Quoi qu'elles parussent très peu vêtues, rien de moins immodeste que leur air ou leur maintien.»
A un mille de Bilma, au delà d'une source limpide, qui semble avoir été placée là par la nature pour inviter le voyageur à s'approvisionner d'eau, commence un désert dont la traversée n'exige pas moins de dix jours. C'était autrefois, sans doute, un immense lac salé.
Le 4 février 1828, la caravane atteignit Lari, ville située sur la rivière septentrionale du Bornou par 14°40´ de latitude nord.
Les habitants, effrayés de la force de la caravane, s'enfuirent, frappés de terreur.
«Mais la tristesse que ce spectacle nous causait, dit Denham, fit bientôt place à une sensation toute différente, lorsque nous découvrîmes plus loin, à moins d'un mille du lieu où nous étions, le grand lac Tchad, réfléchissant les rayons du soleil. La vue de cet objet, si intéressant pour nous, produisit en moi une satisfaction et une émotion dont aucune expression ne serait assez énergique pour rendre la force et la vivacité.»
A partir de Lari, l'aspect du pays changeait complètement. Aux déserts sablonneux succédait une terre argileuse, couverte de gazon, semée d'acacias et d'arbres d'essences variées, au milieu desquels on apercevait des troupeaux d'antilopes, tandis que les poules de Guinée et les tourterelles de Barbarie faisaient chatoyer leur plumage à travers la verdure. Les villes succédaient aux villages, composés de huttes en forme de cloche et couvertes avec la paille de dhourra.
Les voyageurs continuèrent à s'avancer vers le sud, en contournant le lac Tchad, qu'ils avaient attaqué par la pointe septentrionale. Près des bords de cette nappe liquide, le terrain était vaseux, noir et ferme. L'eau, s'élevant beaucoup dans la saison d'hiver, baisse proportionnellement en été; elle est douce, poissonneuse, peuplée d'hippopotames et d'oiseaux aquatiques. A peu près au milieu du lac, dans le sud-est, sont des îles habitées par les Biddomah, peuple habitué à vivre du pillage qu'il fait sur le continent.
Les étrangers avaient envoyé un courrier au cheik El-Khanemi, afin de lui demander l'autorisation de gagner sa capitale. Un envoyé rejoignit bientôt la caravane, invitant Bou-Khaloum et ses compagnons à se diriger vers Kouka.