1914 wurde der inzwischen zum Major beförderte Butler bei der Besetzung von Veracruz 1914 eingesetzt, wofür er seine erste Medal of Honor erhielt. Im darauf folgenden Jahr erhielt er die zweite Medal of Honor für seinen Einsatz während der US-Militärintervention in Haiti 1915–1934, bei der er als haitianischer Generalmajor die Gendarmerie d'Haïti kommandierte. Noch während des Ersten Weltkrieges wurde er in den Rang eines Brigadegenerals befördert. Nach Ende des Krieges wurde er Kommandant eines Militärstützpunktes in Virginia.