He was a 24-year-old sketch artist from a poor family belonging to the lowest caste in India.

She was a 20-year-old tourist from Sweden and of noble stock.

But when Ms. Charlotte Von Schedvin stopped to get a sketch of herself by Mr. P.K. Mahanandia in Delhi’s Connaught Place, a shopping and business hub, in December 1975, neither could have foreseen it was the beginning of a love story.

The English translation of a best- seller about their remarkable story – The Amazing Story Of The Man Who Cycled From India To Europe For Love – by Swedish author Per J. Andersson that was published in 2013, was released last month.

Speaking to The Sunday Times via Skype from their home in Boras, Sweden – a large estate which has four lakes and a forest – the couple still vividly remember their chance meeting more than 40 years ago.

Ms. Von Schedvin had spotted the curly-haired artist sitting under a fountain in Connaught Place and decided to test out his claim of “a portrait in 10 minutes” for 10 rupees.

Mr. Mahanandia, now 65, told The Sunday Times: “It was a dark winter evening. I suddenly saw long blonde hair and big blue eyes. I said to myself, ‘oh my god, she looks like an angel’.”

Ms. Von Schedvin made him nervous, said Mr. Mahanandia, who was studying fine arts at Delhi College of Arts. “My hands kept shaking.”

Explaining his nerves, he said it was partly due to a “prophecy” by an astrologer that his wife would belong to the sun sign of Taurus, come from a faraway land and would own a jungle.

“I didn’t even ask for her name first. I asked her if she was born in May, was a Taurus and owned a jungle. She kept saying yes to all the questions,” he recalled, laughing.

“I knew we were destined to meet. I told her she was going to be my wife, and then I got frightened that she would go to the police station which was nearby.”

He left a strong impression on the young Swedish woman. Ms. Von Schedvin, now 61, told The Sunday Times: “I felt attracted (to him) and had a very warm feeling. I thought he was a nice boy, with a wide smile and curly hair.

“For me, it was not just about getting married but having a good relationship. It is the Swedish way.”

Less than three weeks later, she followed him to his home in the state of Orissa, now known as Odisha, where they were married in tribal tradition. “For me, going to Orissa was like coming home. Even now, I still have that feeling as soon as I set foot in Orissa,” she said.

She wrote to her parents to tell them she had found her life partner. As she had driven to Delhi with her friends along the famous hippie trail – used by the long-haired hippies of that era to travel from Europe to India via Turkey, Iran, Afghanistan, and Pakistan – she returned to Sweden the same way.

The poor artist promised he would join her in Boras, but refused to accept her money for the journey. They kept in touch through letters for more than a year before he decided he had to somehow find a way to get to Sweden.

He sold his belongings, bought a second-hand bicycle for 60 rupees and decided to hit the hippie trail after hearing how people had made their way to Europe by motorcycle.

“I thought, why not a bicycle?” said Mr. Mahanandia, who set off on Jan 22, 1977, with little more than US$80 and his paint brushes.

His portraiture skills came in handy. “People would pay me with food and some invited me to their homes,” he recalled.

It was a tough journey. The lowest point came in Kabul, Afghanistan, where he had to sell blood at a hospital to get money for food.

Fortunately, The Kabul Times ran a report about how he was cycling to Europe to be reunited with the love of his life.

“I ended up having a lot of customers”, Mr. Mahanandia recalled.

Though he was on the road, he continued to receive letters of encouragement from Ms. Von Schedvin via the poste restante service, where a post office holds mail until the recipient calls for it.

Four months and more than 11,000km later, on May 28, a tired and not-too-fresh-smelling Mr. Mahanandia got off the train from Venice in Gothenburg, about 70km from Boras, where his wife was waiting. “When she saw me, she came dashing towards me. I said, ‘sorry I smell bad.’ But she held me.”

The end of that extraordinary journey marked the start of the couple’s life together in Sweden.

Mr. Mahanandia became an art teacher – his paintings have been exhibited in Sweden and Europe – while his wife taught music.

They have two children – Emelie, 31, a textile economist, and Karl-Siddhartha, 28, a helicopter pilot.

“He is a good husband and good father,” said Ms. Von Schedvin.

On their love story, Mr. Mahanandia said: “Everyone has the potential to find the right one.

“We came from contrasting backgrounds but it is the dissimilarities that created value in our life. It’s a gift we got.”