Paul comandou o batalhão de 700 homens, a unidade mais brutal do exército de 7.000 homens do Haiti, e tinha ligações com os Tonton Macoutes, o odiado exército privado da ditadura de 29 anos da família Duvalier.