Two years later, he was promoted to first lieutenant and fought in Florida in the Seminole Wars in 1856–57. He was engaged in quelling the Kansas disturbances in 1858. By now a combat veteran commanding Battery B, 4th U.S. Artillery, he participated in the Utah War, helping restore order to the territory. He saw action again fighting Indians at the Battle of Egan Station in the Utah Territory on August 11, 1860, and at the Battle of Deep Creek on September 6, 1860.