De reis door Afrika die in de biografie al is genoemd, was een wezenlijk keerpunt in Paul zijn leven. Een reis als deze is niet alleen een uiterlijk gebeuren. Als je alle zekerheden achter je laat, dan kan het niet anders dat er na de vele confrontaties (positief en negatief) een ruimere kijk op het leven ontstaat.  Samen met Bert van de Roest begon de monster reis in Nederland om na ongeveer 35000 km te eindigen in Kaapstad (Zuid Afrika). De reis ging door onherbergzame gebieden. Van Marokko , Mauritanië, door de Sahara naar Senegal. In Mali via de Dogon vallei naar Niger en Tsjaad waar ze meerdere keren zijn overvallen. Ze vervolgden hun reis via Kameroen naar het regenwoud in C.A.R om in contact te komen en op jacht te gaan met de pygmeeën. De reis ging verder door het toenmalige Zaïre ,toen al min of meer in burgeroorlog. In dit moeilijk begaanbare land moest een vlot gebouwd worden voor de landrover, om de reis voort te kunnen zetten. Vervolgens reisden Paul en Bert door Oeganda en gingen op zoek naar de berg gorilla’s . Ze lieten de landrover aan boord takelen van een veerboot en voeren over “Lake Victoria ” naar Tanzania, waar ze het beroemde “Serengetti” met hun landrover doorkruisten. Via Mozambique ging de reis naar Zimbabwe waar ze met een vlot de “Zambezi” rivier bedwongen. Via Botswana ging de reis naar Namibië om uiteindelijk in Zuid Afrika uit te komen. De reis duurde van begin tot het eind ongeveer 8 maanden.