"When we started out, Hargeisa had a few unmarked cabs," he says. "If you didn't speak Somali you wouldn't know which one was a taxi and which was a private car. We wanted to change that.

"The price of a cab from Hargeisa city center to where we are now cost about 100,000 Somaliland shillings," says Mohamud. "That's the equivalent of $15, a lot even for Melbourne. But that was the deal: you paid $15 or you walked.

"There were only five taxi stands in the city, so you had to get to one first," he adds. "Even without the fare being the issue, how are you going to get a cab?

"The world has moved on. We are in 2014."

Hargeisa Taxi knocked 80 percent off the fare, a feat advertised across the back of every one of its car: ANYWHERE ANYTIME $3.

Cabs are ordered by cell phone, one of few modern technologies ubiquitous in Somaliland.

Even nomadic farmers make deals on their handsets these days -- a sign of progress in a state that's suffered more than most the past century.

Long road to business ownership

From British rule to united Somalia in 1960, Somaliland has clambered toward quasi-independence past the brutal dictatorship of Mohamed Siad Barre, which ended more than two decades ago, and numerous failed insurgencies by Al Qaeda affiliate group Al Shabaab.

It remains, officially, a region of Somalia.

But while Mogadishu's fragile government lays besieged by deadly terror attacks, Somaliland hasn't suffered an attack in four years.

Mohamud left Hargeisa in 1988 at age 17 to study communications in Melbourne, becoming one of the million or so members of the Somali diaspora.

To make money he drove cabs -- a job he'd continue part time for the next 23 years.

When he returned home in May 2011 to work on a project for a local TV station, the draw of a safer Somaliland was strong.

"'This is home,' I said to my wife. 'I have to come back.'"

Six months later Mohamud resigned from his media job in Melbourne and seven months after that, using money he'd saved in Australia, Hargeisa Taxi was up and running.

Now it's rare to see anyone other than military personnel wielding a firearm.

Mohamud believes his cabs are helping the shift toward peace.

"Before, if the driver took your bag or your money, you didn't know who he was," he says. "Today, every driver has an ID card and a police check to ensure he's never been a criminal."

Taxis first, infrastructure later

Hargeisa is still well off the beaten track.

A new airport and the discovery of mineral resources may change that.

The city itself is a dusty oasis crammed full of roadside cafes and markets selling handmade goods.

A few miles outside Hargeisa is Laas Geel, a series of ancient hand-painted caves.

Road signs are few.

Thankfully, Hargeisa Taxi has an answer.

"Every Hargeisa Taxi on the road has a GPS signal," Mohamud says, tapping his laptop. "We know every minute where they are. If they try taking a bad route we can switch the car off."

He's referring to a device that enables the disabling of any of the cars at the push of a button.

"My daughter could ride in Hargeisa alone now without me worrying about her."

Hargeisa Taxi takes measures to ensure a safe ride.

Since Hargeisa Taxi began operating, three other taxi companies have popped up: Dalhis Taxi, Maroodi Jeh and Raaxo.

The latter, with its fleet of tiny Kias and Toyotas, has given Mohamud a run for his money.

But Hargeisa Taxi's 35 sedans and minivans offer greater luxury and accessibility for the elderly and disabled.

And there's no mistaking their bright, jonquil color.

"It's similar to New York or Melbourne," says Mohamud. "The idea was that people who come here -- whether they speak Somali, English, Arabic or even Chinese -- would have seen at least one movie with yellow taxis in it. We may not have the infrastructure of those cities. But we can have the taxis.

"Hargeisa is a good place. We made it worse, but it's getting better. One day we will be like London or New York -- you will come to visit us!"

Mohamud's family join him in the room, asking questions and drinking tea.

A car revs up outside.

I ask if he misses anything about Australia.

"Maybe if you ask me that question in two or three years my answer might be different," he says. "But now I have family around me. What else can you ask for?"