For years Najib Razak has cut an impressive swath on the international stage, seen as the moderate and reforming leader of predominantly Islamic Malaysia.
As the British-educated and immaculately-dressed prime minister was last month shrugging off corruption allegations, Australia's foreign affairs minister Julie Bishop offered effusive praise during a speech in Kuala Lumpur. 
"I applaud Prime Minister Najib's leadership in promoting the moderation agenda," Ms Bishop said, adding she was "truly excited" about prospects for deeper engagement between Malaysia and Australia, on the 60th anniversary of Australia's diplomatic presence in Kuala Lumpur.
But Australia is set to lose its heavy bet on Mr Najib as investigations get under way in at least four countries into his financial affairs and his oversight of a scandal-plagued sovereign fund that is billions of dollars in debt.
Mr Najib has used the blunt force of his government to stymie Malaysian investigations into how US$700 million ($975 million) turned up in his personal bank accounts in 2013, while refusing to explain what happened to the money.
Malaysians have become inured to allegations of corruption and money politics during the ruling party's six decades in power but the scale of the latest scandal has provoked disbelief at home, as Mr Najib risks becoming an international pariah, despite official visits to Europe and the US this month.
Mr Najib, 62, denies any wrongdoing or taking any money for personal gain and accuses his critics of waging a campaign to topple him.
But as the allegations swirl, Malaysia's politics have become dysfunctional. The economy has faltered and the ringgit currency is hovering at 17-year lows.
Mr Najib's fall - whenever it eventually comes - will impact on Australia's foreign policy priorities at a time Prime Minister Malcolm Turnbull is pledging to take advantage of the Asian Century through innovation, science and technology.
Australia has had more long-standing institutional and people-to-people ties to Malaysia than with any other Asian neighbour.
Clive Kessler, an expert on Malaysia at the University of NSW, says Australia has heavily invested in the "myth" of a moderate, progressive, liberal Najib, while at home the prime minister has unleashed the forces of Islamist authoritarianism and Malay ethnic supremacism. He says those who will take over from Mr Najib will be much more tough-minded and adversely inclined towards Australia.
They will not have the same sentimentality about the Australian connection, he says.
John Malott, a former US ambassador to Malaysia, agrees there are two Najibs, one fake who "talked up a good game overseas", backed by a multimillion-dollar public relations operation.
And then there is "the real Najib," Mr Malott says. "He is the domestic Najib, the man who stifles freedom. The man whose police force tear-gassed people in the streets for demanding free and fair elections ... the man who arrested scores of opposition politicians and dissidents under the Sedition Act."
Australia has often looked to Malaysia as a predictable and reliable friend in the region. "Thailand is always uncertain, Indonesia is fickle, hypersensitive and difficult and the Philippines just doesn't count, really," Professor Kessler says. "We became hostage to the myth of the good, benign Malaysia".
Professor Kessler says it is time for Australia to "get started now at looking at Malaysia seriously and intelligently."