Zwei Jahre später wurde er zum First Lieutenant befördert und kämpfte zwischen 1856 und 1857 in Florida in den Seminolenkriegen. Im nachfolgenden Jahr, 1858, war er bei der Niederlegung der Kansas Unruhen beteiligt. Ferner hatte er als Kriegsveteran das Kommando über die Batterie B in der 4. US-Artillerie und nahm an dem Utah-Krieg teil, wo er mithalf die Ordnung im Territorium wiederherzustellen. Dann kämpfte er am 11. August 1860 bei der Schlacht von Egan Station und am 6. September 1860 bei der Schlacht von Deep Creek gegen Indianer im Nevada-Territorium.