One step out of the plane and you’re blasted by hot air and blinded by a fulgor of sunlight. You lose your bearings completely. Then, after a moment or two, your body and eyes begin to adjust. The hairdryer furnace softens to a seductive breeze. The dazzling clatter of white light settles into a cloud-free canopy of brilliant blue. A few metres from the runway the Indian Ocean sparkles and beckons outrageously beyond the millions of acres of white sand that stretch into the longest coastline in Africa.

The airport terminal buzzes with a friendly confusion over visas, paperwork and luggage. Women float by in multi-coloured splendour. Laughter amid the streaming heat is everywhere. The atmosphere intoxicates. Ah, Mogadishu! It’s good to be back after a few days away. There’s no place like it.

So different from the first time. Three years ago, I was moderately alarmed on arrival. Make that frightened. Ok, if you insist, terrified. As the plane from Nairobi made its final swoop down the wild coastline and dropped its nose towards the airport, I feared the worst. The Al Qaeda-allied insurgents of Al Shebab were running amok across the city. Bombs, mortars, suicide attacks, IEDs, the usual medley of twenty-first century warzone attractions, were the order of the day. As I stepped out gingerly onto the tarmac, I half expected to be taken out by a sniper for reasons which are about to be explained. Instead, the heartiest of welcomes from Somali and Ugandan colleagues and that blissful weather that greets all travellers.

Looking back on that initial fright, I blame the overexcited security officer who had briefed me back in Nairobi. Every Somali I met in Mogadishu would be downright hostile, he told me, not without a certain satisfaction, the seaport would be raining rocket-propelled grenades and mortars and if I ever fancied a trip to the presidential compound of Villa Somalia – slow shake of the head – God help me. Snipers would pick me off if a mortar didn’t get me first. My enthusiasm for Mog – the inevitable nickname – was fading by the second and I hadn’t even visited the place yet (was it too late, on the eve of departure, to change my mind?) but he wasn’t finished.

The weather was excruciating, he continued, the malarial mosquitoes a hideous and insuperable health risk, and the healthcare facilities so bad they would kill you. As for the flight I was going in on – exaggerated intake of breath – it was relatively safe only because Al Shebab terrorists commuted in and out on this airline so might not blow it up for the time being.

Something deep within me rebelled against this relentless armchair doom-meister. “I’ve heard the swimming’s fantastic,” I said with as much defiance as I could muster. “Good luck,” he snorted. “If Al Shebab don’t get you, the sharks will.” Mogadishu, in other words, was Armageddon on steroids.

And yet it wasn’t, of course. It was nothing like it. These sorts of places are never as apocalyptic as experts from afar tend to tell us. Certainly not for most foreign visitors, at least. For ordinary Somalis in 2010, the city was undoubtedly an inferno of random killing and grotesque violence. For the brave African Union soldiers of Uganda and Burundi, it was an especially deadly place. Beyond the airport perimeter fighting raged all around us that summer and the steady rise in casualties on both sides was unremitting.

Sometimes the ground beneath my sand-filled tent shook as artillery fire rumbled through the night. The odd mortar came over the wire to keep us on our toes. And the occasional bullet, nicknamed “Yusuffffff!” for the fizzing noise it made, did indeed whizz past when I travelled across town to spend a night or two in Villa Somalia (Somalis do a good line in black humour. They have had plenty of reason to hone this talent over the years).

Yet as one of the many unsoldierly expatriates holed up in Mogadishu International Airport behind Hesco barriers and barbed wire, you were more likely to be upset by slow internet than a suicide bomber. Drama was when the cookhouse had run out of bacon. No baked beans for breakfast was a crisis. In other words, the stark warnings bore little or no relation to the western expatriate’s daily life, which itself was completely divorced from everyday Somali life.

How is it that initial perceptions – and fears – so rarely accord with reality for the traveller? Mogadishu immediately revealed itself as shockingly, vibrantly green, not the sun-cracked dustbowl I had been expecting. Stretches of it, however run-down or destroyed, are surprisingly beautiful. Reality in turn became an exercise in unreality, a walk-on part in a satirical novel populated by self-detonating maniacs, self-important hacks, self-aggrandising politicians, the occasional rebranded mercenary and a splendid Ugandan major who used to entertain friends in a shambolic tent laughingly known as the Spokesman’s Palace. It was only when you visited the African Union hospital, full of wounded soldiers and civilians, that you saw the stomach-blanking horrors of war.

Three years on, that war is over in Mogadishu. After more than two decades tearing each other apart, Somalis have by and large stopped fighting in the capital. An occasional bomb or suicide attack is the exception now, not the norm. Peace, to a great extent, prevails.

Every day I meet Somalis who have come home from the diaspora, previously scattered around the world from Manchester to Minnesota, Stockholm to Sydney. They are opening new hotels, restaurants, cafés and any other businesses that spring to mind in a city that until a few weeks ago didn’t even have a single petrol station. Others are looking for work. Some have thrown in their lot with the government, many of them working as unpaid volunteers to help rebuild the country.

“I don’t really care what I’ll do,” a new friend said the other day. “The point is, after all the years living away, I’m finally home. I’m free. That’s all that matters for now.”

“They’ve done what?”

My colleague P looked aghast. Instantly haggard. Crushed. Ruined. He’d aged years in seconds. His eyes were wide as saucers.

“They’ve said they’re not going to supply us with any food anymore,” I replied. “We’ve got to make our own arrangements.”

There followed a string of expletives which suggested that P had not altogether lost his marbles. But he was still fixing me with a wild-eyed stare that was not encouraging.

The conversation took place after the best part of two months subsisting on goat, camel and rice. I had managed to get a daily piece of fish, always a godsend. P, working in a different office, hadn’t. Fruit had long since become a rarity, vegetables had vanished. Bread was an elusive, unspoken-of luxury.

In a flash I thought of the small band of British Army officers marooned in remote desert outposts across Somalia during the Second World War. Surrounded by endlessly feuding tribes bent on bloodshed, deprived of all but the most basic supplies, isolated for months at a time in thousands of miles of ferocious wilderness, hollowed out by solitude, harassed by malarial fevers, broken by introspection and desiccated by the African sun, a number of them had eventually succumbed to mental disintegration, raised a pistol to their temple and blown their head off.

I didn’t think P was going to do that. For a start he didn’t have a pistol.

Warriors tells the little known story of these hardy officers and the hardier Somali nomads among whom they soldiered. Written by Gerald Hanley, a tough Irishman who was one of the most resilient of their number, it chronicles their astonishingly testing tours and the harsh lives of the wandering Somali warriors. Hanley also offers an alternately humorous and disturbing examination of the psychological effects of prolonged cultural dislocation, isolation and wilderness.

Food supplies, or rather the lack of them, are often uppermost in his thoughts. Somalia shrinks into a “blazing yellow coast on which one… thirsted and yearned, and dreamed of onions and salad and bread and beer, and even of drinkable, living water.” A relentless diet of army rations, biscuits and bully beef, camel and goat when those have run out, do little to sustain morale or mental equilibrium. “We used to talk about lettuce and beetroot and fresh eggs in increasingly burning and passionate words,” he writes. “Nobody could remain sane in that arid world.” Distant Mogadishu, “headquarters of the vast insane asylum we had been lost in”, becomes an almost mythical oasis for R&R: women, bars, cold beer, fresh food, clean sheets.

I looked at P again. He was a broken man. Speechless. Immobile.

“It’s going to be all right. I’ll call Ahmed,” I said. This was Mogadishu’s best-known restaurateur, a charismatic Somali-Brit who had opened a number of restaurants and hotels and had weathered a number of recent terrorist attacks by Al Shebab suicide bombers.

Some of this was my fault. Lost in my own tortured reveries about food, during the past few days I had emailed P a series of photographs as a joke: petits fours from the restaurant at Chateau Smith Haut Lafitte, memories of a foray in Bordeaux last summer. Then there was a Full English Breakfast or two, a Caesar Salad, lamb chops, seared tuna and a particularly succulent venison casserole. It probably wasn’t a good idea, but it felt harmless at the time.

Years earlier, during an expedition in Libya with a friend, when our daily diet had diminished to tuna fish pasta and dates, conversations had often turned to imaginary feasts. Sometimes this sustained morale for a few minutes, at others it plunged us into silent moroseness.

In The Lost Oases, the high-spirited Ahmed Hassanein Bey, one of my favourite desert explorers, wrote hilariously of these epicurean cravings while travelling by camel across the Saharan wastes in 1923.

“As I stride along I imagine myself in Shepherd’s Grill Room in Cairo and I order Crevettes a l’Américaine with that subtle variation of Riz a l’orientale which is a speciality of the house. Or I am at Prunier’s in Paris ordering Marennes Vertes d’Ostende, followed by a steak and soufflé. Perhaps it is the Cova at Milan and a succulent dish of Risotto alla Milanese; maybe Strawberries Melba at the Ritz in London.”

These fond dreams were cruelly interrupted by the arrival of a tribesman bringing him a handful of wizened dates. Like Hanley, Hassanein Bey, an Egyptian scholar, spy, writer and Olympic fencer, was not a man to be unduly perturbed by hardship. He fitted out one of his camels with a tent to rest under out of the pitiless sun. It was quickly nicknamed “the Club”. Among his retainers “The Bey is lunching at the Club today” became a morale-boosting refrain.

“Don’t worry. We’ll sort something out,” I continued. “Ahmed can start bringing us some fresh food. It’ll be fine.”

There was a loud knock at the door. In came the ever cheerful Hersi, a slim young man carrying a pot. I looked at it with a demoniacal glare. What would it contain this evening? Surely some fresh fish at last? With trepidation and a heavy heart I opened it. A few scraps of fatty goat meat clung dispiritedly to a giant chunk of bone forlornly mounted on a mound of rice.

I smiled weakly at P.

“Dinner’s here,” I said. “It looks delicious.”

Warriors: Life and Death among the Somalis by Gerald Hanley is published by Eland Books

“Did you hear? There’s a feminist flashmob going on in town.”
Not the sort of words you would necessarily expect to hear in the Somali capital.
“Say that again.”
“Somali women are demonstrating against rape and sexual violence.”
“It’s Valentines Day.”
“When did you last see a feminist rally in Mogadishu?”
“Let’s go.”

When you hear the words feminist flashmob, you drop whatever you’re doing and get on with it. You do in Mogadishu anyway. Sexual violence against women is a hot topic here. The most recent report on Somalia by the UN’s Secretary-General, published earlier this month, makes uncomfortable reading in places. It notes that more than 800 rape cases were reported in and around Mogadishu between September and November last year, the majority being internally displaced women and girls. The report doesn’t go into female genital mutilation, but that is an issue here, too.

I join several women with friends in high places and bump across town in a convoy, soldiers sitting in the back of a pick-up in front of us shooing other drivers away with rather more politesse than I have seen from American security companies operating on the streets of Baghdad. Then, clenched fists, hurling water bottles into car windscreens and pointing rifles at drivers’ heads were the favoured techniques. That didn’t go down well with Iraqis and it wouldn’t work with Somalis, either.

We arrive at a guarded compound, jump out of the cars and are instantly swallowed up by a cocoon of armed men who make a striking khaki contrast to the elegant women wafting by in multi-coloured splendour. There is a phalanx of women young and old wearing all-covering dresses in the Somali sky-blue flag with white star. Then there’s a largely male folklore troupe in white T-shirts with the legend “One Billion Rising – Strike! Dance! Rise! and then the glorious, improbable word ‘Somalia’.

Traditional dancing begins with men waving wooden spears and decorative diraa shields with coloured tassles. Men and women dance freely together, a freedom deeply rooted in Somali culture, something that was never understood by the Al Qaeda-allied insurgents of Al Shebab, who terrorised this city until 2011 and outlawed anything that even hinted at fun on pain of death.

Singers sway beneath a savage sun, belting out numbers that have the women in raptures. A drummer picks out a rhythm that combines with the streaming heat and hammers straight through my head. There are speeches from a human rights lawyer, the prime minister’s wife, who is also an MP and women’s rights activist and then Mogadishu’s answer to Boris Johnson, the Mayor of Mogadishu, a charismatic, rabble-rousing Cheshire cat with grey goatee beard and shades. His announcement that Michelle Obama and Hilary Clinton would be welcome guests in Mogadishu because they are supporters of today’s global campaign draws huge cheers, applause and high-spirited ululations. In one of the most touching moments of the morning, a group of teenagers – faces almost entirely hidden, for this could get them into trouble, or far worse – dance to a thumping Beyoncé tune, in a charming, slightly awkward hip-wiggling routine that has the mayor smiling more broadly than ever.

Our hostess for the morning is Deka Abdulkadir Ahmed, a handsome, feisty looking woman wrapped up in a red patterned hijab. The feistiness may be explained by Ms Ahmed’s special distinction in Mogadishu. She is the sole female District Commissioner in the city. The other 15 are all men. To say that takes some guts would be a wild understatement.

“Women are the same all over the world,” she says. “But what makes us special is that we have been through 23 years of war. I may be a District Commissioner, but I am also a woman and I feel the pain and suffering of Somali women. Hosting this campaign is a great honour for us as Somali women. It was a matter of life and death. We had to do it.”

Watching these women doing something as simple as coming together freely and defiantly, singing and dancing, rallying and protesting, is a moving experience, particularly when you consider that until very recently this sort of behaviour risked a public flogging or a bullet in the head. That nightmare already seems like a different era, but the heavy security presence testifies to the danger these women are still running just to come here. The sports compound is bristling with Kalashnikov-toting, red-bereted security forces who would be more than a match, one suspects, for Al Shebab if a rogue self-detonating maniac were foolish enough to try something.

Deka doesn’t mince her words when asked what her message is to Somali men. “I would like to tell them, that’s enough war, now we need peace. Every man has a female in his family – his mother, his wife, his daughter. I say to the men, protect your women. That’s your job.”

A young woman who is translating for me smiles at these last words.

“She’s a feminist, you see. We are very proud of her.”

The Broken Road: From the Iron Gates to Mount Athos
By Patrick Leigh Fermor
John Murray, pp.349, £25, ISBN: 9781848547520

Sound the trumpets. Let rip the Byzantine chorus of clattering bells and gongs, the thunder of cannons, drums and flashing Greek fire. Raid cellars and let champagne corks fly. Eighty years after Patrick Leigh Fermor’s epic trudge across Europe, 20 years after the death of his long-suffering publisher Jock Murray, ten years after the passing of his wife Joan, and two years after his own death, the elusive third volume that so tormented him is published at last. The travel trilogy is complete. It is, as John Murray reminds us, the literary event of the year. But for those who admire Paddy’s densely beautiful prose, can this awkward, unformed orphan live up to its billing?

There is no need to rehearse the extraordinary genesis and gestation of its predecessors, A Time of Gifts, published in 1977, the small matter of four decades after the walk, and Between the Woods and the Water (1986), both classics of 20th-century travel writing. ‘To be concluded,’ were the final words of the second volume. Ever since, silence.

Fans of Paddy wondered what was happening in his sunlit writing-room in Kardamyli in the southern Peloponnese. ‘When might the final volume see the light of day?’, I asked him there in 2006. He was 91, and the question was unfair. It was ‘all a bit grim,’ he said. Writing was ‘rather difficult’.No wonder. He was suffering from tunnel vision, was unable to type, disliked dictation and had no assistant. Strangely, the early draft of this last leg of the walk, which he started to write in 1962 and was still editing a few months before his death, predated the first two books.

How to reconcile the parallel journeys of an 18-year-old walking from the Hook of Holland to Constantinople (never Istanbul) in 1933 and the later literary travels of a much older man setting this great walk to prose? This was always the challenge — and a prodigious test of memory, for the notebooks had been lost. In the end it proved too much for him. It is odd to think that a man who reached the grand old age of 96 was outlived by the great walk of his youth.

The Broken Road finds Paddy, last seen at the Iron Gates on the Romanian Danube, tramping south east across the Bulgarian plains. Reassuringly dazzling set pieces abound. There are dreamy days exploring monasteries and forests with the frowning beauty Nadjeda, ‘a ravishing hybrid vision, half captured Circassian princess, half Byronic heroine’. And a charming cameo of the black dog that trots beside Paddy in the Great Balkan mountains, barking furiously at an enormous full moon (dog-lovers will appreciate the diminutive black quadruped adorning the handsome cover, designed by Ed Kluz in the style of John Craxton’s artwork for Paddy’s earlier books).

With Constantinople finally in reach to the south after almost a year on the road, Paddy suddenly embarks instead on a great northerly loop into Romania. After slogging up mountains and sleeping in swineherds’ huts and forest clearings, sophisticated, high-society Bucharest has him agog. He throws himself into it con brio, with ‘the zest of a barbarian padding wild-eyed with longing for luxury and corruption through the palaces and fountained courtyards of Diocletian, or of a Parthian in Antioch’. This is, after all, a man who proclaimed himself unboreable during the trans-Europe pilgrimage. ‘My mouth was as unexactingly agape as the seal’s to the flung bloater.’

This is vintage — and nascent — Paddy. Here is the fascination with foreign languages, folklore, history, genealogy, sartorial styles and, of course, pretty girls. Costumes of hook-nosed crones, dishevelled army officers, rain-soused shepherds, raki-soaked fishermen and buttoned-up diplomats are painted in technicolour splendour. Bishops and archimandrites officiate in copes ‘as stiff and brilliant as beetles’ wings’. The constitutional objection to almost all things Turkish is undimmed. Paddy reads his first Dostoevsky in these pages and takes his first steps into Greece, a country that would help define him in subsequent decades, not least after kidnapping a German general on Crete in 1944 and making his home in the Peloponnese in the 1960s.

The facility for procuring a bed for the night was always remarkable. ‘How often I ended up under some friendly roof scot free!’, writes the Anglo-Irish charmer, who seduced aristocrats, platonically and otherwise, the length and breadth of Europe.

Overshadowing all these pictures of pastoral happiness is the spectre of the forthcoming war and the knowledge that the Iron Curtain would separate him — and at the time of writing already had — from dear friends, many of whom were later annihilated.

Paddy was not given to much personal reflection and introspection in his books. It is an unexpected pleasure to find rather more of the man in The Broken Road. Perhaps later polishing would have culled these unusually revealing sections. There are frank passages on the black depressions that would recur during his life. The on-the-page wrestling with memory, confronting the distressing blanks that inevitably surge up from distant decades, exposes the tortured inner workings of the creative process. How is it, he wonders, that memory can obscure the most important aspects of a life-changing encounter but preserve crystalline irrelevances: ‘Daysprings veiled and epiphanies in plain clothes.’

The journey ends not in Constantinople but in mid-sentence. Hence The Broken Road. Bizarrely. Paddy never managed to write up the longed-for object of his pilgrimage. Did it not live up to expectations? The final section, altogether different in tone, is the unworked diary from 1935, rich in innocence and intellectual discovery among the monasteries of Mount Athos.

How fitting, for a man so young at heart, with such a boundless appetite for life, that his last published words should be those of a wide-eyed 20-year-old, embarking on what will be a lifelong love affair with Greece. His editors, Colin Thubron and Artemis Cooper, have put this book to bed with skill and sensitivity. Friends and fans, acolytes, devotees and disciples can all rest easy. It was worth the wait.