His Congo fame was fleeting. At the Telegraph’s London headquarters today there is a modest collection of paintings and busts of the paper’s luminaries. But there is no mention of Stanley or his Congo trip, even though it changed history more dramatically than anything the newspaper has ever been involved with.

  Stanley’s adventure caught the eye of a minor European monarch, Leopold II, King of the Belgians. Leopold read about Stanley’s expedition in the newspaper, seeing past the reporter’s colourful account of cannibals, man-eating snakes and river rapids so ferocious they devoured men by the canoe-load. Desperate for a colony that would mark Belgium’s arrival as a world power, Leopold saw rich potential in Stanley’s story. The explorer had found a river that was navigable across much of central Africa and Leopold envisaged it as the main artery of a huge Belgian colony, shipping European manufactured goods upstream and valuable African raw materials downstream.

  Stanley’s Congo expedition fired the starting gun for the Scramble for Africa. Before his trip, white outsiders had spent hundreds of years nibbling at Africa’s edges, claiming land around the coastline, but rarely venturing inland. Disease, hostile tribes and the lack of any clear commercial potential in Africa meant that hundreds of years after white explorers first circumnavigated its coastline, it was still referred to in mysterious terms as the Dark Continent, a source of slaves, ivory and other goods, but not a place white men thought worthy of colonisation. It was Leopold’s jostling for the Congo that forced other European powers to stake claims to Africa’s interior, and within two decades the entire continent had effectively been carved up by the white man. The modern history of Africa – decades of colonial exploitation and post-independence chaos – was begun by a Telegraph reporter battling down the Congo River.

  Reading about this epoch-changing journey seeded an idea in my mind that soon grew into an obsession. To shed my complacency about modern Africa and try to understand it properly, it was clear what I had to do: I would go back to where it all began, following Stanley’s original journey of discovery through the Congo. The historical symmetry of working for the same paper as Stanley was appealing, but this alone was not enough. What really stirred me was the sense of challenge that the Congo represented. I had covered wars in Croatia, Bosnia, Kosovo, Sierra Leone, Iraq and elsewhere, but the work had started to feel routine. I wanted to leave the journalistic herd, to find a project that would both daunt and inspire me. Facing down the Congo was just such a project.

  I don’t need that beach photograph to remind me how excited I felt at that moment. And I don’t need it to remind me how fear overwhelmed the excitement. It was not just the war that made the idea of crossing the Congo dangerous. There was something far more sinister.

  For me the Congo stands as a totem for the failed continent of Africa. It has more potential than any other African nation, more diamonds, more gold, more navigable rivers, more fellable timber, more rich agricultural land. But it is exactly this sense of what might be that makes the Congo’s failure all the more acute. Economists have no meaningful data with which to chart its decline. Much of its territory has long been abandoned to a feral state of lawlessness and brutality. With a colonial past bloodier than anywhere in Africa, the Congo represents the sum of my African fears and the root of my outsider’s shame.

  Decay has hollowed the Congo name. It has a rich history, but of its present, precious little is known. People remember flickers from its past – the brutality of the early colonials, the post-independence chaos of elected leaders beaten to death, corrupt dictators whittling away the nation’s wealth, mercenaries running amok in wars too complex for the outside world to bother with, rebels who rely on cannibalism and fetishism. Foreign journalists smirk at an old Congo story dating from the 1960s when rape was so common that a British reporter approached a column of refugees demanding, ‘Is there a nun here who’s been raped and speaks English?’

  Travellers have long since stopped venturing there and the remnants of a once-booming African economy are regarded as too murky and risky for most conventional business travellers. Today, only a handful of aid workers, peacekeepers and journalists dare visit, but the vast scale of the place – from one side to the other is greater than the distance from London to Moscow – and the depth of its problems make it difficult to focus on much beyond a particular project in a particular place. I wanted to do something more complete, something that had not been done for decades, to draw together the Congo’s fractious whole by travelling Stanley’s 3,000-kilometre route from one side to the other.

  In part my obsession came from another Congo journey that had nothing to do with Stanley. In late 1958 two young, middle-class English girls, lugging trunks full of souvenirs and party frocks, crossed the Congo. My mother and a close school friend were in their early twenties and, for them, the Congo was simply another leg in a rich travel adventure. Sent to colonial Africa as a sort of unofficial finishing school, they had worked, danced, giggled and charmed their way through a series of jobs and house parties, from Cape Town in South Africa to Salisbury, then the capital of Rhodesia.

  They were nearing the end of their journey when they entered the Congo. Within a year the country would be at war, but today my mother recalls no sense of that impending doom. In all honesty, she remembers little about the trip by rail and steamboat, and it was only after I began my Congo research that she let me in on a family secret she had not talked about for decades. She was only twenty-one at the time, but while in Salisbury she had fallen in love and become engaged to a retired officer. The fact that he was divorced with three children was too much for my maternal grandmother, a woman so unutterably proper that she talked of ‘gells’ rather than ‘girls’. My granny flew all the way to Rhodesia to bully her daughter into breaking off the engagement. ‘I howled all the way through the Congo’ is how my mother describes the trip, which she otherwise remembers as being no trickier than any other part of her 1950s African journey.

  And that really was the point. Half a century ago there was nothing out-of-the-ordinary about the Congo. It was integrated, not just with the rest of the continent, but with the rest of the world. The Congo’s colonial capital, Leopoldville, named after the acquisitive Belgian monarch, was the hub of one of Africa’s largest airline networks, and the country’s main port, Matadi, was served by a fleet of ocean-going liners. I have a picture of a poster from a Belgian shipping line that overlays an image of a ship on an outline of a very tame-looking Congo. The image was not of a sinister place at all, but of a swathe of African territory accessible by railways represented with cross-hatching, or by shipping routes depicted by elegant red arrows. Trains from the neighbouring Portuguese colony that later became Angola shuttled in and out of the Congo through its copper-rich Katanga province. There were bus links with Rhodesia and across Lake Tanganyika a fleet of ferries moved goods and people to the former colony of German East Africa.

  A flavour of that era comes from a guidebook I discovered in a second-hand bookshop in Johannesburg. The 1951 Travel Guide to the Belgian Congo runs to 800 pages of information for visitors. Some of the detail is wonderfully mundane. The names and location of scores of guest houses are listed, along with prices of meals and journey times between local towns. The procedure for buying a hunting licence is spelled out, along with lists of the national parks and their viewing hours. Maps show, in precise detail, the country’s road network, spreading right across the rainforest and climbing over mountain ranges, and the book lists itineraries with helpful hints about turning left at Kilometre 348 or buying pottery from the natives, les indigènes. It has hundreds of black-and-white photographs that show a functioning country – bridges, churches, schools, post offices and towns. And, in blue ink, the inside cover is inscribed ‘Annaliesa’. In my imagination, Annaliesa used it to plan genteel trips to visit waterfalls or go on safari. Today those same journeys would be impossible.

  The book conveys the sort of normality my mother recalled. Mum described h
er steamboat journey through virgin rainforest and how she would lean over the rail to point at sparring hippos, and spot the breaks in the bush where fishing villages of thatched huts stood on the river bank. You could always identify the villages, she said, because of the cluster of needle-thin canoes hanging in the river’s current beneath each settlement. She remembered how the boat dropped her off, apparently in the middle of nowhere, only for her to scramble up the muddy river bank and find, half-hidden by towering elephant grass, a steam-train waiting to take its passengers on the next leg of their journey, with a steward, clad in a peaked cap of rail-company livery, anxious to keep to the timetable.

  On the wall of our home in a Northamptonshire village she hung some of the souvenirs she bought from Congolese hawkers. There were brightly coloured crayon pictures of tribal stickmen dancing and hunting against an elegant background of grass huts or canoes. On a rainy day in the British Midlands in the 1970s they took a child’s mind far away to equatorial Africa, to a country my mother still cannot bring herself to call anything but ‘The Belgian Congo’.

  She still has packs of unsent postcards produced in Leopoldville. The cards, printed in 1950s Technicolour, show naive Congolese scenes – tribal hunters in headdresses, jungle elephants glaring at the camera and loincloth-clad fishermen. My mother’s view was just as rose-tinted. She knew nothing of the brutality that the Belgians used to maintain their rule, or of the turbulent currents then drawing the Congo towards independence. As a child, I would ask her what had happened to this place where officials stamped her passport with funny French messages in red ink, but she knew little and cared even less.

  ‘A year or so after we passed through, there was all that beastliness in the Congo,’ was her understated way of putting it. My route would take me through some of the places she visited in 1958, but when I started seriously planning the journey it was clear I would face a great deal of ‘beastliness’.

  ‘It cannot be done. For many years it has been impossible for an outsider to travel through the east of this country.’ This doom-laden analysis on the Democratic Republic of Congo, the modern name of the territory colonised by the Belgians, came from Justin Marie Bomboko. We met in his once grand but now tatty apartment in the capital, Kinshasa, formerly Leopoldville. A tidemark of white spittle flecked the crease of his mouth, and his eyes were emotionless behind thick-framed glasses, identical to those worn by his former sponsor, Mobutu Sese Seko. From 1965 until 1997 Mobutu had ruled the Congo as an African emperor, plundering the country’s mining revenues and surrounding himself with a wealthy elite, known in Congolese street patois as Les Grosses Légumes, a euphemism for Fat Cats. Mr Bomboko was one of the fattest. Twice he had served as Foreign Minister, during the period when Mobutu had the country’s name changed to Zaire, and for a long time back in the 1960s this now elderly and frail man was kingmaker in the Congo, chairman of an unelected, executive committee of young men, mostly in their thirties, running a country larger than western Europe.

  It was January 2001 and I was visiting the Congo for the first time. I had flown to Kinshasa which lies on the southern bank of the Congo River in the west of the country, to cover the aftermath of the assassination of Laurent Kabila, the rebel who ousted Mobutu in 1997. Diplomats, world leaders and African experts had expressed a degree of optimism about Mr Kabila’s arrival, confident that he could do no worse than Mobutu. They were disappointed. Mr Kabila had morphed into the worst type of African dictator – greedy, petty and brutal – and under his reign the Congo’s collapse continued. His murder (shot at point-blank range by a bodyguard, who was mown down seconds later by more loyal bodyguards at the presidential palace in Kinshasa) gave me the first real opportunity to sound out the possibility of crossing the Congo.

  Even though Mr Bomboko lived in the capital of the Democratic Republic of Congo, technically he had opted out of sovereign Congolese territory. He had taken the precaution of moving inside the Belgian diplomatic compound. When I saw the high security fence and well-armed guards that protected both the embassy and his home from the chaos of Kinshasa, I did not need to ask why.

  Mr Bomboko was more than seventy years old when I met him. In a sombre voice, he described, in painstaking detail, the series of rebellions and invasions that had gripped his country for forty years. Listing them took over an hour and by the time he finished his declaiming, the flecks of spittle round his mouth had formed into two distinct splodges.

  ‘The big mistake that Mobutu made was becoming friends with the Hutus to the east of our country.’ His voice was steady and dispassionate. ‘By allying Congo with the Hutus in the late 1980s and early 1990s, Mobutu laid the foundations for today’s crisis.’

  Mobutu’s relationship with the Hutu leaders of Rwanda went beyond mere friendship. He had been so close to Juvénal Habyarimana, the Hutu president of Rwanda whose assassination in 1994 triggered the Rwandan genocide, that the body of his friend had been flown to Kinshasa for burial. And days before Mobutu himself was ousted, he had the remains of Habyarimana exhumed and cremated, so that he could flee the country with the ashes of his old ally.

  ‘When the genocide ended in Rwanda, the Hutu gunmen responsible for the killings, the interahamwe, were invited by Mobutu to flee into the Congo. They came by the thousand and ten years later they are still there, hiding in the forests near our eastern borders. They are the biggest single source of instability in the country,’ Mr Bomboko explained.

  It was the presence of those Hutu gunmen after 1994 that led to Mr Kabila’s early success in ousting Mobutu, ally of the Hutus. The Tutsi regime that had taken over Rwanda, and driven the Hutu killers into the Congo, were happy to exploit Mr Kabila’s ambitions to replace Mobutu. The Tutsi-dominated Rwandan government sent troops, arms and money to support Mr Kabila’s insurgency against Mobutu. And Mr Kabila received similar support from Uganda, anxious to silence its own rebel enemies lurking across the border inside the Congo, staging raids into Ugandan territory. With Rwandan and Ugandan military backing, Kabila swept away Mobutu’s regime in a few heady months in early 1997. Mobutu fled and a few months later, in September 1997, died a painful death from prostate cancer in Morocco, far from the homeland he had misruled for so long.

  Kabila’s close relationship with Uganda and Rwanda did not last. Both insisted on keeping troops on the Congolese side of the border, stating that they had not mopped up the rebels they had been so interested in silencing. In reality, the motives of Rwanda and Uganda in maintaining a presence in the Congo were more grubby. They wanted to keep the easy money they were earning from various Congolese mines producing gold, tin and other minerals in the east of the Congo.

  Within a year, the relationship between Kabila and his two erstwhile allies, Rwanda and Uganda, had deteriorated into all-out war. Without any meaningful army of his own, Kabila effectively bribed local countries to fight on his behalf. Zimbabwe sent troops to support Kabila, but only as long as Zimbabwean generals were allowed to keep the profits from cobalt and diamond mines in the south of the country. Angola sent troops to help Kabila, but only if deals were agreed to share offshore oil. The war was complex – at one point it drew in the armies of Rwanda, Uganda and Burundi, against the armies of the Congo, Zimbabwe, Chad, Angola and Namibia – and it was very bloody, with a death toll that would eventually exceed four million.

  This was the background to Mr Bomboko solemnly shaking his head when I asked him about the possibility of travelling across the country.

  ‘The problem you face is that the country is split in so many parts. The government barely controls the capital, as you can see outside.’

  Mr Bomboko did not have to explain further. A few hours earlier I had been dragged out of a car by soldiers in broad daylight and threatened at gunpoint, while my local driver was cuffed viciously about the head with the butt of a rifle. We were only a few yards from the British Embassy, in the city’s upmarket diplomatic quarter, but at that time nowhere was safe in the city. The British Ambassador’s s
taff had even readied the motorboat that was kept not just for Sunday jaunts, but as a means of escape. While Leopold staked most of the Congo River basin as his colony, the French claimed a much smaller slice of territory for themselves on the north bank of the river. The former French colony is today known as Republic of the Congo and its capital, Brazzaville, lies just two kilometres from Kinshasa on the other side of the river.

  In the chaotic days after Laurent Kabila’s death, Kinshasa was a very scary place. Even though he was already dead, his supporters had his body smuggled to Harare on a private jet owned by a friendly Zimbabwean businessman and then made public statements that he was still alive. It was a ploy to buy enough time to arrange a suitable succession, and in the meantime loyalist vigilantes were out on the streets searching for culprits, and looters were helping themselves to whatever they could find. The soldiers were the most dangerous of all. Most of the senior ranks defending Kabila’s regime did not even come from Kinshasa, but from his home province of Katanga, almost 2,000 kilometres away to the east. Swahili-speakers by birth, they could not communicate with the capital’s Lingala-speaking population. These soldiers were a long way from home and their patron had just been killed – they were scared, jumpy and aggressive.