Sexwale werd bij zijn aankomst op luchthaven John F. Kennedy ondervraagd, meldde de Britse krant The Guardian in de nacht van zondag op maandag. De ambassadeur van Zuid-Afrika in New York zorgde er uiteindelijk voor dat de ex-minister weer op vrije voeten kwam. Sexwale zegt juridische stappen te ondernemen.

Tokyo Sexwale was in 1976 veroordeeld tot 18 jaar cel omdat hij volgens de rechtbank de regering omver wilde werpen. De Zuid-Afrikaan kwam toen terug van een jaar vrijwillig ballingschap in de Sovjet-Unie waar hij militaire training kreeg. Zijn straf zat hij uit in de gevangenis op Robbeneiland.

Na zijn vrijlating in 1990 maakte hij carrière als zakenman, waardoor hij miljonair werd, en politicus. Van mei 2009 tot juli 2013 was hij minister van Huisvesting en Stedelijke Ontwikkeling. Als politicus was hij aangesloten bij het Afrikaans Nationaal Congres, ANC, dat aanvankelijk werd gekenmerkt als een terreurorganisatie.

Na het einde van de Apartheid in 1994 zijn enkele namen op de volglijst van de Verenigde Staten blijven staan. Nelson Mandela werd bijvoorbeeld pas in 2008 van de lijst gehaald.