Лумумба направлялся в Стэнливиль. Подробности поездки разнятся, но, судя по всему, премьер-министр покинул залитые дождем улицы Леопольдвиля на автомобиле Peugeot, принадлежавшем Клеофасу Камитату. Его вел Бернарден Диака, министр обороны. К ним присоединился шофер Лумумбы на своем мощном черном Chevrolet, который остановился, чтобы забрать Полину и двухлетнего Ролана из Сите, где они остановились. К четырем часам утра следующего дня они добрались до паромной станции на Кванго, одном из притоков реки Конго. Там их ждала третья машина с несколькими министрами, депутатами и другими сторонниками Лумумбы.
Камитату заблаговременно отправил паромщикам сообщение об их скором прибытии. Но паромщики ничего не знали об этом плане. Это вызвало трудности, поскольку никто из партии Лумумбы не говорил на их языке. В конце концов им удалось убедить капитана парома перевезти их и их машины через реку.
На следующее утро они продолжили свой путь. Ехать было трудно: сильный дождь размыл поверхность некоторых дорог, оставив густую и липкую грязь. Впереди группы ехали две машины, но находившиеся в них люди были взяты в плен полицейскими, верными Лумумбе, которые ошибочно заподозрили, что они являются сторонниками Мобуту. Мужчин заперли в городе Кенге и избили всех, кроме Диаки, к которому отнеслись с уважением, потому что у него была дубинка Лумумбы из слоновой кости. Когда Лумумба прибыл и объяснил ситуацию, пленников тут же отпустили. Полиция принесла искренние извинения и постаралась помочь Лумумбе в его продвижении, предоставив грузовик с бензином и сопровождение на часть пути.
Они добрались до Маси-Манимбы, административного центра, где немного отдохнули, чтобы Полина и маленький Роланд могли поесть; Лумумба ничего не ел. Толпы людей преградили нам путь", - рассказывал позже один из сторонников Лумумбы. Они приносили нам курицу, яйца и бананы, чтобы показать свое доброе отношение к нам. Во многих деревнях люди выходили с оружием, думая, что Лумумба собирает добровольцев против повстанцев". Но он призвал их убрать оружие.
Затем они ехали всю ночь и добрались до Булунгу, где, как только Лумумба был замечен, на улицу высыпали местные жители. Он выступил перед ними, пообещав продолжить борьбу за свободу. Путешествие Лумумбы превращалось в триумфальное шествие, пишет историк Робин Маккоун: "Слухи об этом распространялись. С тех пор жители даже самых крошечных деревень выстраивались в очередь, чтобы дождаться их". Однажды ночью, проезжая через глухие леса, они были остановлены солдатами, которые, узнав своего премьер-министра, помахали им рукой.
Утром в среду 30 ноября - ровно через пять месяцев после радостного дня провозглашения независимости - колонна достигла Мангаи на реке Касаи, другом притоке Конго. Они пересекли границу северного Касаи и добрались до города Брабанта (ныне Мапангу), который был овеян печальной историей принудительного труда на плантациях пальмового масла, основанных британским пэром лордом Леверхулмом в 1911 году.
Вечером к ним присоединились Пьер Мулеле, министр образования, и Реми Мвамба, министр юстиции. Но их заметил сотрудник Сюрете Понго со своего самолета, который прилетел в Касаи. Он приземлился в Киквите, где базируется Африканская партия солидарности, и Понго отправился в местное представительство ООН, чтобы потребовать от ООН автомобильный транспорт. Ему было отказано.
Войска ООН в Касаи были из Ганы. Контингент Ганы в целом был переведен из Леопольдвиля в Лулуабург (ныне Кананга), столицу Касаи, через несколько месяцев после обретения независимости. Бригада Ганы под командованием генерала Александра стала отвечать за выполнение задач ООН в Касаи.
Не подозревая о том, что их заметили преследователи, конвой Лумумбы отправился в Порт-Франки, крупный торговый порт на реке Санкуру. Один из членов конвоя, двадцатипятилетний конголезец, позже в том же году рассказал о путешествии советскому журналисту; он назвал свое имя - Жак Н. В Порт-Франки, рассказал Жак Н., многие люди вышли поприветствовать Лумумбу и столпились вокруг него. Но вдруг подъехал грузовик, полный войск АНК, и сержант, командовавший им, приказал Лумумбе следовать за ними.
Жак Н побежал на близлежащий пост ООН, чтобы попросить помощи, но ему отказали. Офицер, англичанин, холодно выслушал его и ответил: "Мы не вмешиваемся в дела Конго". Этот офицер должен был быть членом ганских войск ООН; единственные британские офицеры в силах ООН служили в контингенте Ганы, возглавляемом генералом Александером.
У ганских солдат, служивших под началом британского офицера, были другие идеи: они были полны решимости спасти Лумумбу. Не обращая внимания на своего офицера, они быстро достали оружие и заставили солдат АНК уйти. Это решило вопрос, - говорит Жак Н. - Повстанцы ушли". Войска ООН, ехавшие в грузовике, сопровождали нас около пятидесяти километров, а затем помахали нам рукой".