К берегам Верхней Гвинеи Парк должен был отправиться вместе с вновь назначенным консулом в Сенегамбии, а к Нигеру ему предстояло идти уже одному. Инструкции, данные Парку, были точно такими же, как те, которые в свое время получил Хаутон. Шотландцу следовало установить направление, уровень и устье Нигера, а также, используя любую возможность, посетить расположенные на его берегах основные города, особенно Томбукту и «Хауса».
Ровно через год, 22 мая 1795 года, Парк, так и не дождавшийся консула Уиллиса, отплыл на торговом паруснике из Портсмута. 21 июня судно бросило якорь у северного берега Гамбии. Парк обосновался в Пизании[6], у доктора Лэдли, и пробыл там несколько месяцев, ожидая окончания дождливого сезона. За это время он изучил наиболее распространенный в тех районах Западной Африки язык мандинго и собрал сведения о глубинных областях бассейна Гамбии и Нигера, занятиях и быте населения. Данные были крайне противоречивыми. «Это обстоятельство еще более усилило мое желание самому установить истину», — отмечал Парк.
Наконец 2 декабря 1795 года началась первая африканская экспедиция Мунго Парка. Согласно письму Бэнксу от 1 декабря, с Парком отправились несколько человек: переводчик Джонсон, местный уроженец, хорошо говоривший по-английски, мальчик Демба, прислуживавший Парку, кузнец, работавший у Лэдли и теперь возвращавшийся на родину в город Джамбо.
Лондонское общество поскупилось отпустить средства на снаряжение экспедиции — оно состояло только из карманного секстанта, компаса, термометра, зонта, двух охотничьих ружей и двух пар пистолетов. Двигались путники вдоль берегов Гамбии на восток, по направлению к Сегу. Во главе каравана ехал верхом Парк, его спутники и грузы размещались на ослах. Парк следовал почти точно по маршруту Хаутона, и эта часть пути была пройдена без особых осложнений.
В Медине, столице Вули, первого государства малинке, путники были тепло приняты старым правителем Дьятой, который дружески отнесся в свое время и к Хаутону. При встрече присутствовали форбана (наследник престола) и ал-каиды (губернаторы провинций). Должности эти, как подчеркивает Парк, тоже наследственные. Обязанности ал-каидов заключаются в том, чтобы поддерживать порядок, собирать пошлины, а также председательствовать в судах при рассмотрении таких дел, как неуплата долгов, убийства, отравления (однако два последних преступления среди малинке крайне редки). С удивлением отмечал Парк присутствие в судах мусульманских законоведов, которые славились особым знанием законов пророка. «Если судить по их речам в защиту потерпевших, при которых я часто присутствовал, — записывает путешественник, — то сомневаюсь, что они уступают превосходнейшим европейским адвокатам в искусстве запутывать дело и отсрочивать приговор по всем правилам крючкотворства».
