 In January 1880, Proby was commissioned as 2nd lieutenant from the military college into the 109th Regiment of Foot.He was exchanged to the Coldstream Guards in April and when two years later the Anglo-Egyptian War erupted, he fought with the 1st Battalion .He then became involved into the Mahdist War with the 2nd Battalion and took part in the Battle of Suakin in 1888.