Twenty-eight female guards were unfairly dismissed by a security company because the client‚ Metrora.
The ANC Youth League is threatening to reveal the names of DA leader Helen Zille's "lovers".
The ANCYL alleged last week that the Western Cape premier appointed an all-male cabinet because she "was sleeping with them and they were her boyfriends".
Last week Sowetan reported that Zille labelled President Jacob Zuma "a self-confessed womaniser with deeply sexist views, who put all his wives at risk by having unprotected sex with an HIV-positive woman".
In response to this league spokesperson Floyd Shivambu said: "Zille has appointed an all-male cabinet of useless people, the majority of whom are her boyfriends and concubines, so that she can continue to sleep around with them, yet she claims to have the moral authority to question our president."
Shivambu said the league would "not thumb-suck such a serious statement" against Zille.
"We have noted that she is considering suing for defamation but we are challenging her to prove us wrong. She is not denying any of the things we said and if she continues to challenge us we are prepared to reveal the names."
Zille's cabinet is made up of 10 men, and the league is adamant it has information that proved that some of these men ha had sexual relations with her.
Zille's spokesperson, Fritz de Klerk, said the league's accusations were "not only defamatory but also baseless".
"There is no such thing," De Klerk said. "Helen has been married for 26 years and the cabinet members have been her colleagues for many years. We have not (as yet) taken a decision on a course of action against the league."
Meanwhile, members of the Umkhonto weSizwe Military Veterans Association are expected to kick off their protests against Zille on Wednesday.
MKMVA spokesperson Kebby Maphatsoe said the veterans of the ANC armed wing were not joking when they said they would "render Cape Town ungovernable".
"We are marching to her office on Wednesday and we are mobilising members of the alliance to join us as we intensify the campaign," he said.
"We want Zille to retract her insults against Zuma and apologise to him and his family. We maintain she is racist, fascist and anti-African.
"She never insulted apartheid leaders like PW Botha and Malan, yet she has the nerve to insult a democratically elected president."