They tore pictures of Mugabe and marched to his office and residence.
The army intervened on Wednesday, days after Mugabe sacked his deputy, signalling that he favoured his wife Grace as his successor.
Mugabe, who is confined to his house, was to meet army chiefs on Sunday. The 93-year-old has led Zimbabwe for 37 years.
The military says it will advise the public on the outcome of talks "as soon as possible".