What started out as a simple call-center business matching an initial 20 drivers with passengers quickly evolved into a multi-service app boasting a workforce of more than a million people.

While much of that success is down to “good timing,” according to Makarim — Go-Jek, like others, has ridden the wave of the growing sharing economy — he also credits what he described as the company’s “counter-intuitive” business approach.

“When we began, everyone told us that you have to be only good at one thing, because if you’re not super good then no one will use your product or other people will come and circumvent you with better technology, more money etc.” Makarim recalled.

Contrary to conventional advice, Go-Jek decided to move quickly from pure ride-hailing to food delivery, on-call beauty services, entertainment booking and even e-payments, with the aim of becoming a full-service “platform that fixes things.” That was something Makarim felt was especially needed in Asia, where mobile adoption is growing and consumers have shown a preference for “one-stop shop” platforms.

“I think the mindset that we had in the beginning is that a customer is not a ride-hailing customer, a customer is not a food delivery customer, a customer is not an e-payment or an e-wallet customer, a customer is just a customer,” Makarim told CNBC’s Christine Tan.

“He or she is a human being with day-to-day problems, and we built a product around the frictions that an average person experiences in their day to day life.”

It’s a strategy Makarim hopes will continue to pay off as Go-Jek expands across Southeast Asian in its efforts to compete with — and surpass — its closest competitors in the ride-hailing space.

Currently, Go-Jek is only active in Indonesia but, from next month, it will launch in Vietnam and Thailand. The company is also expected to soon enter Singapore to fill the void left by Uber, which saw its regional operations bought out in May.

The move would pit Go-Jek against Grab, the Singaporean ride sharing company set up by Makarim’s former Harvard buddy Anthony Tan.

While their competing businesses mean the two entrepreneurs “talk less nowadays,” according to Makarim, he said the pressure has also helped drive him forward.

“It’s tough when you’re in the moment, when you’re in the battles, when you’re in the trenches and there’s a lot of tussling and a lot of bad blood and everything,” he said.

“But when you take a step above and you realize that, actually, competition is a necessary requirement to scale, then it changes.”

“You see in a weird way your enemy as kind of a supporting figure in actually fighting against the real enemy, which is the old way of doing things. That’s actually the real competition we have.”

Makarim added that he hopes Go-Jek, in turn, will motivate other entrepreneurs, both in Indonesia and the wider region, and act as a kind of “blueprint” for how technology can disrupt the status quo and improve lives.

“We’re barely scraping the surface of how big these markets can become in the region,” he noted.

“I hope that Go-Jek will be talked about 10 years from now — 20 years from now — as the company that proved technology is actually the key enabler in unleashing an economy, in making it leapfrog into the next stage of societal evolution.”

Like this story? Like CNBC Make It on Facebook!

Don’t miss:

This is the lie we tell ourselves about leadership, says CEO with a million-person workforce

This guy will help get you into Harvard Business School — if you donate to charity

27-year-old who launched a 7-figure business in 18 months tells all