In a televised address late Sunday, Robert Mugabe, 93, flouted expectations he would step down after the military's takeover, pitching the country into a second week of political crisis.
Politicians from his ruling ZANU-PF party said they would take the first steps on Tuesday to force Mr Mugabe from office after he ignored their ultimatum to resign.
"We want to get rid of this animal called Mugabe. We have the numbers, the opposition is also going to support us," ZANU-PF MP Vongai Mupereri said.
"We are going to impeach - the man has to go," another government MP, MacKenzie Ncube, told AFP after a meeting of politicians who until recently were his fiercely loyal supporters.
On Monday evening, army chief Constantino Chiwenga said progress had been made in talks towards an apparent deal over Mr Mugabe's exit.
Mr Chiwenga also said the president was in touch with Emmerson Mnangagwa, the ousted vice president whose sacking triggered the military takeover and Mugabe's loss of power.
"The security services are encouraged by new developments which include contact between the president and the former vice president... who is expected in the country shortly," Mr Chiwenga said.
"Thereafter the nation will be advised of the outcome of talks between the two."
Mr Chiwenga called for calm after Zimbabweans had celebrated Saturday at huge anti-Mugabe marches that would have been brutally repressed just a week ago.
Their joy quickly turned to despair as Mr Mugabe brushed aside the turmoil, blithely declaring on Sunday he would chair a top-level meeting of the party that had just disavowed him.

Zimbabweans watch a televised address to the nation by President Robert Mugabe Source: AP
'He's lost his marbles'
Morgan Tsvangirai, the leader of the main opposition Movement for Democratic Change, called Mr Mugabe's speech a "complete reversal of the people's expectations".
Chris Mutsvangwa, head of the influential war veterans' association, called for larger protests than those staged at the weekend in an effort to dislodge Mr Mugabe.
"He's lost his marbles," he added.
Though Mr Mugabe has struggled with public speaking in recent years, the wily statesman appeared alert and attentive as he delivered his address.
"It might take days and weeks, but Mugabe is on his way out," Charles Muramba, a 46-year-old bus driver, said.
The crisis erupted on November 13 after a factional squabble over the presidential succession erupted into the open.
RELATED READING

Deadline looms for defiant Mugabe as Zimbabwe crisis deepens
Mr Mugabe's wife Grace, 52, secured prime position to succeed him when Mr Mnangagwa, who is close to the military leadership, was fired.
After Mr Mnangagwa fled abroad, the army took over the country and placed Mr Mugabe under house arrest.
The army insists it has not carried out a coup, but rather an operation to arrest allegedly corrupt supporters of the highly ambitious first lady.
On Sunday ZANU-PF dismissed Mr Mugabe as its leader and demanded he resign as head of state, naming Mr Mnangagwa as the new party chief.
Risk of violence?
Chris Vandome, an analyst at the Chatham House think-tank, warned that further delays heightened the risk of disorder.
"They will start impeaching him (Tuesday), that is certainly the will of the military, but it's increasingly now the will of the people," he told AFP.
"The longer this goes on for, the more the likelihood of violence increases."
Some sources suggest Mr Mugabe has been battling to delay his exit in order to secure a deal that would guarantee future protection for him and his family.
RELATED READING

Zimbabwe's Mugabe refuses to step down
Mr Mugabe was a key figure in the war for independence and took office as prime minister in 1980, riding a wave of goodwill.
But his reputation was swiftly tarnished by his authoritarian instincts, rights abuses and economic ineptitude.
Britain, Zimbabwe's former colonial ruler, urged "everyone to refrain from violence".
"What does appear clear is that Mugabe has lost the support of the people and of his party," British Prime Minister Theresa May's official spokesman said.