He told congregants who came out in their numbers that the first president of the ANC, John Langalibalele Dube, had forged a working relationship with the Shembe church.
ANC eThekwini regional chair and mayor Zandile Gumede echoed Zikalala’s plea.
"As the leadership of the ANC deployed to this church, we humbly request that you pray for peace as we head to elections.
"Chief of chiefs, we humble ourselves before you and we ask for victory in the upcoming election as the elected leadership," pleaded Gumede.
When Zikalala announced that Ramaphosa would no longer be coming, it was clear that the congregants were disappointed.
The Shembe congregation boasts about four million members countrywide.
On Saturday, the ANC will launch its manifesto at the Moses Mabhida Stadium in Durban.