But he has changed his tune now.
The DA removed Zille from her party positions, but retained her as premier after she unreservedly apologised for the tweets - and for undermining party leader Mmusi Maimane.
Speaking at a Youth Day rally in Boipatong on Friday, Malema said instead of pulling out of their municipal voting bloc with the DA, the EFF would first try to remove the ANC from power.
He said: “We will never vote with the ANC. We are in this mess because of the ANC. If you say I must tell EFF people not to vote for the DA, how do I go back to explain to the people of Boipatong that I voted for a party which took electricity from them for two months?”