Mr Muhyiddin Yassin and Mr Mukhriz Mahathir said on Sunday (Jun 26) they would not appeal against their sacking from Malaysia's ruling party United Malays Nasional Organisation (UMNO).
However, since the former deputy prime minister and former Kedah chief minister are now independents, he said they are free to join any party or set up a new platform to face Prime Minister Najib Razak's Barisan Nasional coalition in the next general election.
Mr Muhyiddin said he would be seeking advice from former prime minister Mahathir Mohamad, as well as leaders from non-governmental organisations and the opposition on the best way forward, adding that it is still not too late to form a new platform even though Mr Najib may decide to call for early election before the year 2018.
"I have ideas, both of us have experience as well - it's not a hopeless situation," said Mr Muhyiddin. "It's not about us. It's about what we and many others can work together (to do) to provide a way forward that is viable and sustainable.
"Malaysians would say this is the wow factor that we have been waiting for (and) I think it is possible."
Speaking in a press conference two days after their termination was announced, Mr Muhyiddin also insisted he never betrayed UMNO, a party he had served for more than four decades.
He said he just could not work with a leader who was "corrupt" and implicated by international investigators over scandal-plagued state fund 1MDB.
"Even though I've been sacked, I'm still a loyal supporter of UMNO," he said. "The problem is not UMNO, the problem is the leader."