I 1976, ble Sexwale tatt til fange etter en trefning med de sørafrikanske sikkerhetsstyrkene og sammen med 11 andre ble han siktet og senere dømt for terrorisme og konspirasjon for å styrte den sørafrikanske regjeringen etter en nesten to år lang rettssak i den sørafrikanske Høyesterett. I 1977 ble Sexwale sendt til et maksimalt sikkerhetsfengsel på Robben Island for å tjene en dom på 18 års fengsel. Han ble frigitt etter å tilbrakt 13 år bak murene.