В Шотландии он встретился с Максвеллом, который по торговым делам часто бывал в Конго. Они сравнили свои наблюдения, сделанные на двух реках, у одной из которых не были известны истоки, а у другой — устье, и пришли к выводу, что «это, возможно, одна и та же река». Было высказано предположение, что Нигер, пройдя через земли Центральной Африки, несет свои воды в Атлантику через устье Конго. Английский географ Реннел, считавший, что Нигер впадает в «озеро Вангара» (в Центральной Африке), тщетно пытался разубедить Парка.
По-видимому, в министерстве колоний учитывали псе существующие точки зрения, не отдавая предпочтения ни одной из них. Так или иначе, министр колоний лорд Кэмден, составляя задание по исследованию Нигера, указывал, что Парк должен «следовать по течению реки, насколько будет возможно»; затем ему предписывалось «возвращаться новым путем к Атлантическому океану или направиться в Каир по караванному пути через Триполи».
В январе 1805 года подготовка к экспедиции была окончена. Парламент под влиянием обострения соперничества с Францией за Верхнюю Гвинею предоставил путешественнику большую субсидию (пять тысяч фунтов) и потребовал от него выполнения практического задания. Он должен был выяснить возможности установления торговых отношений в бассейнах Гамбии и Нигера. На этот раз вместе с Парком отправлялись брат его жены Александр Андерсон (по профессии врач) и лучший друг Мунго — художник Джордж Скотт.
30 января отплыли из Портсмута на корабле «Восходящий». На острове Горе, куда друзья прибыли 28 марта, к ним присоединился лейтенант Мартин с тридцатью пятью солдатами из местного гарнизона и двумя матросами. 6 апреля экспедиция отправилась к Гамбии, где был нанят последний ее член — проводник Исаак (из народа малинке); здесь же закупили и вьючных ослов.
Парк намеревался прежним маршрутом дойти до Сегу и построить там небольшое судно (для этого он вез с собой из Англии четырех плотников), затем двинуться вниз по Нигеру до его устья, где бы оно ни находилось.
Между тем отправка в Бамбару затягивалась. Путешественник знал по опыту, что момент для выхода экспедиции — самый неподходящий. Приближался сезон дождей. Но Парк не мог далее ждать; кроме собственного нетерпения его подхлестывало сознание, что в Лондоне не простят задержки.
В группу, вышедшую 4 мая из Пизании, входило сорок четыре европейца и один африканец. Природа встретила путников крайне неприветливо. Правда, в письмах к жене Парк сообщает, что «все здоровы, отношения с местными жителями самые дружеские». Но в начале июня, когда экспедиция пересекла реку Фалеме, пошли проливные дожди. Начала свирепствовать лихорадка.
