He says "10,000 BC" is without a doubt the most difficult ... then moved to Cape Town in South Africa, then further north to the desert of Namibia. But it wasn't just the weather that tested ...