А пока Барт радовался, что нашел в Овервеге надежного товарища, который — он был уверен — поможет ему в предстоящей работе. Далее друзья направились вдоль побережья, и Барт мог не спеша осмотреть руины древних поселений. Когда они прибыли в Триполи, Ричардсона там еще не было. Уже тогда Барт не питал никаких иллюзий относительно предстоящего сотрудничества с ним, о чем свидетельствует письмо Шуберту, свояку, от 2 февраля 1850 года: «Материально ответственный руководитель нашей экспедиции мистер Ричардсон отличается, к сожалению, не самым благородным характером, и по всему его поведению видно, что он не очень-то горит желанием способствовать успеху предприятия. Что же касается меня, то я буду стремиться к цели и поэтому приступаю к делу с… глубокой убежденностью в успехе. Поле деятельности, которое нам предстоит освоить, огромно, это совершенно новый мир, и его мы можем завоевать для науки и, возможно, для всего человечества».
Так как приборы и другое оборудование еще не прибыли, Барт и Овервег решили заняться обследованием окрестностей. Прежде всего они отправились на запад вдоль побережья, так как Барт надеялся обнаружить здесь новые античные памятники. Овервег предложил идти несколько южнее, и они, минуя область степей, вышли к горной цепи Гарьян.
Эту поездку ни в коей мере нельзя рассматривать как просто прогулку ради того, чтобы убить время, — она была предпринята с научной целью. Уже тогда наметилось оправдавшее себя впоследствии разделение обязанностей между исследователями, ставшее определяющим в их дальнейшем плодотворном сотрудничестве. В то время как Барт занялся вопросами исторической географии и филологией, Овервег посвятил себя преимущественно физической географии. Правда, во время этой экскурсии они не открыли новых земель, однако многое сделали для топографии и геологии Гарьянских гор. Друг Барта опровергал широко распространенное мнение, что Сахара — обширная равнина, лежащая ниже уровня моря.
По возвращении в Триполи их ждало приятное известие: прибыло долгожданное оборудование, однако подготовительные работы, связанные с началом похода, еще не закончились. Не было палаток, оружия, проводников. Укомплектование каравана оказалось весьма сложным делом, отнявшим много времени. Необходимо было взять с собой не только аппаратуру и материалы для научных изысканий, но и многое другое: домашнюю утварь, провиант, резиновые емкости для воды, медикаменты, одежду, книги, предметы для обмена и подарки. Для перевозки походной поклажи только Барта и Овервега потребовалось восемь верблюдов.