Sør-Afrikas første militære operasjon etter apartheid skjedde da Mandela beordret sørafrikanske tropper inn i Lesotho i september 1998 for å beskytte regjeringen til statsminister Pakalitha Mosisili. Handlingen kom etter et omstridt valg hvor den rasende opposisjonen truet den ustabile regjeringen.