Former Cosatu general secretary Zwelinzima Vavi and EFF leader Julius Malema are plotting to overthr.
Skosana earlier wrote to President Jacob Zuma and Zille inviting them to join him this Saturday on a 13km march from Gugulethu to Khayelitsha.
"Considering the immense political influence you both have, if you have any empathy in you, you can change the material condition of 300 families at QQ section, informal settlement in Khayelitsha, who do not have toilets as we speak," wrote Skosana.
He said on his last visit to QQ section, he "made the mistake of blinking" and his left foot landed on the "human faeces that decorate most of the area because of lack of toilets".
Although Zuma has not responded to his letter yet, Zille had asked Skosana for a meeting.
"It was a constructive meeting and we plan to continue cooperation into the future to remove blockages to service delivery," Zille's chief of staff Geordin Hill-Lewis said.