[2] Bhekinduna was married several times and Shelembe was the eldest of several siblings,[2][3] including a twin brother, Omega, who reportedly later worked at the National Treasury and Ithala Bank.
On 21 June 2011, after less than a month in office as Deputy Mayor, Shelembe announced that he would retire from the council, although he continued to deny allegations of misconduct.
[9] Shelembe made a political comeback in March 2012 when he was elected Regional Chairperson of the ANC's Moses Mabhida branch.
[4][10][11] Although Shelembe's election caused some controversy – especially because he was still facing criminal charges – the incumbent ANC Provincial Secretary, Sihle Zikalala, defended him and pointed out that he had never been found guilty of any wrongdoing.
[12] Shelembe served only one two-year term in the chairmanship; in 2014, he dropped his re-election bid, leaving Zuma to succeed him unopposed.
[13] On 7 June 2011, shortly after he was sworn in as Deputy Mayor, Shelembe appeared in court in Pietermaritzburg in connection with an allegedly corrupt property deal conducted while he was a councillor at Umgungundlovu District Municipality.
[14] The National Prosecuting Authority (NPA) alleged that, in 2003, Shelembe, Moloi, and another councillor had persuaded the municipality to buy a property at the inflated price of R6.85 million.
[16] On 11 June 2011, during the sit-in by disgruntled members,[17] the ANC's Moses Mabhida regional headquarters in Pietermaritzburg were set alight.