Korpraali Puller sai käskyn palvella "Haitin kenraalijoukossa" luutnanttina, joka näki toimintaa Haitissa
- Mitä? Kun Yhdysvallat teki sopimuksen Haitin kanssa, hän osallistui yli neljäänkymmeneen taisteluun seuraavien viiden vuoden aikana Caco-kapinallisia vastaan ja yritti toistaa viransa upseerina kahdesti. Vuonna 1922 hän palveli majuri Alexander Vandegriftin, tuleva merijalkaväen komentajan, avustajana.