Mit etwa 21 Jahren wurde Mudimu Mitglied des ANC und des MK. Im Jahre 1976 war er einer der Schüleranführer im Verlaufe der landesweiten Unruhen zur Zeit des Aufstands in Soweto. Am 14. August 1976 begab er sich wie viele andere nach der blutigen Niederschlagung der Schülerproteste ins Exil und verließ Südafrika für eine längere Zeit.