Особенно привлекал Барта знаменитый султанат Агадес, и он поставил себе целью посетить этот крупный культурный центр средневековья, слывший в течение длительного времени всемирно известным средоточием учености, а теперь преданный забвению. Никакие предостережения не удержали его от весьма опасного 200-километрового похода через глухую скалистую местность. Он надеялся, что рекомендательное письмо Аннура султану Абд эль-Кадиру в столице Аира Агадесе расчистит ему путь.
Около трех недель — с 10 по 30 октября — Барт находился в овеянном легендами городе мудрости. Он углубился во множество книг и документов времен бывшего величия, когда здесь процветали искусство и науки. Отношения его с султаном с самого начала были весьма дружественными. Население также проявило к первому европейцу, посетившему их город, доброжелательность. Правда, Барта несколько удручала царившая там, по его мнению, «легкость нравов». «Пять-шесть девушек или женщин, — пишет он, — пришли в наш дом с визитом и без обиняков предложили повеселиться с ними. Двое из них были довольно миловидны и хорошо сложены… Но грешницы в своем задоре зашли слишком далеко, что угрожало моим принципам быть крайне осторожным и сдержанным по отношению к женскому полу». Так что эти «шаловливые, однако отнюдь не отталкивающие особы» не смогли его сломить, В заключение Барт добавляет: «Для путешествующего по этим странам, несомненно, было бы лучше иметь рядом спутницу. Это было бы удобно и для него самого, и для местного населения, которое лучше понимало бы его и больше уважало. А то оно по простоте своей не возьмет в толк, как может мужчина жить без женского общества».
Город, каким его увидел Барт, мало что сохранил от былого великолепия. Многие жилые дома превратились в руины, сохранилось только несколько мечетей. Число жителей сократилось с 30 тысяч (в пору расцвета) до 7 тысяч человек.
Любезный правитель Азбина Абд эль-Кадир вручил своему гостю перед отъездом рекомендательные письма наместникам Кано, Кацины и Даура, принесшие ему немало пользы. От имени английского правительства Барт заключил торговый договор с султаном и тем самым выполнил свою первую официальную миссию. Обратный путь занял около недели, и в начале ноября он возвратился в Тингеллуст, где его долгое отсутствие уже вызывало беспокойство.
Надежды Барта на то, что экспедиция теперь наконец-то двинется в путь, не оправдались. Караван с солью из Бильмы еще не вернулся. Новую стоянку устроили в долине Офайет, и Барт продолжил работу по систематизации собранного в Агадесе материала. Кроме того, он решил написать доклад английскому правительству, надеясь, что оно перешлет финансовые средства, которые были тогда крайне необходимы экспедиции.