Le 22 septembre 1998, à la demande du premier ministre du Lesotho, Pakalitha Mosisili, l’Afrique du Sud et le Botswana ont déployé 800 hommes (600 d’Afrique du sud et 200 du Botswana) au Lesotho dans le cadre de l’Opération Boleas. Il s’agissait de la première opération de paix menée par l’Afrique du Sud post-apartheid. Cette opération a été menée au nom de la Communauté de Développement d’Afrique Australe (en anglais, Southern African Development Community (SADC)) mais sans mandat exprès de celle-ci. Elle avait pour objectif de rétablir l’ordre et la loi alors qu’une rébellion initiée par certains éléments de l’armée du Lesotho menaçait la survie du gouvernement issu d’élections contestées. Les pays intervenants se sont donné pour mandat : la création d’un environnement stable au Lesotho et la restauration de l’ordre public afin de permettre la conduite de négociations entre les partis politiques au Lesotho. Pour ce faire, les troupes déployées devaient localiser et identifier les éléments perturbateurs, les désarmer et les contenir en recourant à la force si nécessaire. L’Opération Boleas a cependant pâti d’un manque de préparation et d’une mauvaise évaluation de la situation. La situation sécuritaire n’a fait qu’empirer, en particulier dans la capitale Maseru, jusqu’au retrait des troupes au mois de mai 1999.