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