Madhuku said that while a lawyer might see several opportunities there - Mugabe is, after all, widely accused of human rights abuses and clamping down on civil liberties during his 37-year rule, and he is 93 years old and sometimes falls asleep at public appearances - politicians may take other factors into account.
Adding to its stunning reversal of allegiances, it threatens to impeach Mugabe if he does not resign by 12pm the next day.
Now, the ZANU-PF has given the president until mid-day Monday to resign or face impeachment.
The party also reaches out to the main opposition, the Movement for Democratic Change (MDC), seeking their cooperation to pass the necessary parliamentary votes.
Zanu-PF also resolved to elect Mnangagwa - who was recently fired as vice president by Mugabe - as the party's new leader.
But Madhuku says the military may have underestimated Mugabe and his familiarity with the law.
"We, your Shepherds, encourage those central to these delicate processes (particularly the Zimbabwe Defense Forces and the political leadership) that they maintain the best interests of the nation as a priority and continue to work tirelessly for a peaceful end to the crisis and to speedy return to normalcy and Constitutional order", the bishops wrote in a Pastoral letter on Sunday.
"But what does appear clear is that Mugabe has lost the support of the people and of his party. We will go for impeachment and we are calling people back to the streets", he told AFP.
Derek Matyszak, an analyst at the Pretoria-based Institute for Security Studies, said Mugabe's address raised the stakes even further.
A businessman based in Harare said: "I was expecting his resignation, I am disappointed it didn't come so easy".
"Arrogant Mugabe disregards Zanu-PF", screamed Monday's headline in local newspaper the Daily News.
The firing of Mr Mnangagwa and the positioning of first lady Grace Mugabe to succeed her husband as president led the military to step in last week. Mugabe is also critical of the processes that have happened so far but this is calculated, coming after a meeting with Army General Constantino Chiwenga.
Leader of the Zimbabwe's War Veterans Association Christopher Mutsvangwa speaks during a press conference in Harare where he called again for the resignation of Zimbabwe President Robert Mugabe.
"Your time is up", said war veterans' leader Chris Mutsvangwa.
However, Mugabe did not offer any concessions in a televised speech Sunday.
As a outcome, the call by the MDC and its alliance partners for an all-inclusive process to take the country to legitimacy is the only way forward.
Opposition MP, James Maridadi confirmed that Parliament will sit at 2.30pm on Tuesday, while Zanu PF has made a decision to carry out their impeachment threat after Mugabe defied the Monday midday deadline to step down.
- US Navy Yup, That's a Dong in the Sky. Our Bad!!!
- Rahul Gandhi likely to become Congress President ahead of Gujarat Polls
- Talent Not an Issue for England's New Manager
- Saudi Arabia seeks to ratchet up pressure against Iran
- Bucs beat mistake-filled Dolphins 30-20
- Pochettino got it wrong with Mousa Dembele in Tottenham's clash with Arsenal
- Top smartphones for gaming
- United and City looking to create El Classico in Manchester
- Giants WR Roger Lewis Actually Caught This Pass While Being Interfered With
- New 'A Wrinkle in Time' trailer is a real mind-bender