After being briefly mustered out on July 31, he returned on November 28, 1861, within the 1st Pennsylvania Cavalry Regiment and was promoted to first lieutenant on February 12, 1863.

[1] He returned to service within the Regular Army on June 12, 1867, as a 1st lieutenant of the 10th Cavalry Regiment and was promoted to captain on May 17, 1876.

[4] During the American Indian Wars, Lebo commanded Company K of the regiment and was praised by fellow officer Powhatan Henry Clarke as he described Lebo as "a splendid soldier who takes pride in his troop even to this most minute detail.

"[4] During the series of wars, Lebo pursued Geronimo after he attacked the ranch of Arthur L. Peck which resulted in the murders of Peck's wife Petra, his son Andy and his neighbor Charlie Owens which would later be known as the Raid on Bear Valley on April 27, 1886.

[7] After his promotion to colonel of the 14th Cavalry Regiment on February 19, 1902, Lebo returned to the American mainland.