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