С 1996 по 1998 годы Кляйн находился в Либерии и Сьерра-Леоне, основным родом деятельности было по словам самого Кляйна «обучение частных охранных предприятий».