Haymes entered the Royal Army Medical Corps on 28 January 1899 with a commission as Lieutenant, initially based at Netley where he attended to returning wounded soldiers from the South African War.[1][3] He later joined the Egyptian Army at Khartoum (September 1899) where he looked after the wounded from battles in the Upper Sudan for which he was awarded the Khedive's Sudan Medal.[1]
Toward the end of 1900, and as its Senior Medical Officer, Haymes joined an exploration party into the ‘virtually unknown Bahr-el-Gazal region under Miralai Sparkes Bey. The party consisted of five British officers and two British sergeants, 11 Egyptian officers, an interpreter, a clerk, 84 regulars, 266 irregulars and 216 wives and children. They also took 100 men and women rescued from slavery in Omdurman to be returned to their native tribes’.[1] On 29 November 1900 the Bahr-el-Gazal exploration party left Khartoum on three steamers heading south along the White Nile.[1]
Having crossed Lake No the steamers entered the Bahr-el-Ghazal river ‘which was spread out in a vast area of virtually impassable swamps covered by tall papyrus and thick vegetation, swarming with crocodile and hippopotami’.[1] The party ‘pushed on down the river to Mashra-el-Rek, where Sparkes took Haymes and a detachment of soldiers to the Tueng river, about 120 miles and an eight-day hike away’.[1] The village of Gor Ghattas was reached on New Year's Eve in 1900 and the British and Egyptian flags were raised ‘to the tune of the Khedival March’.[1]
The party spent a year exploring the region attempting to assert government authority on the Dinka, Shulluk and Jur tribes and travelling further down the Bahr-el-Ghazal river to towns and villages as far south as the border with the Belgian Congo.[1] Having established themselves in the province, the party was joined by further men and supplies helping to clear river routes, encourage trade and endeavouring to prevent slave trading, cattle rustling and general disputes between tribes.[1]
Sparkes Bey contracted a fever at Waw whereupon it was decided to return to Khartoum by steamer. As a reward for his role in the exploration party in Bahr-el-Ghazal, Haymes was awarded the clasp ‘Bahr-el-Ghazal 1900–1902’ for his Khedives Sudan Medal.[1]
Haymes was promoted to captain and later in 1902 travelled to Alexandria, where he ably helped control the cholera pandemic, which had claimed the lives of 35,000 people, and ‘did important sanitary medical work’.[1] This was ‘the first attempt to fight a pandemic using modern thinking and techniques and shortly afterwards the outbreak was contained’.[1]
Haymes returned to the Sudan, where he was selected by the Sirdar, Reginald Wingate (later Sir Reginald Wingate Bt GCB GCVO GBE KCMG DSO), for the appointment of Inspector of the Bahr-el-Ghazal Province.[1] He ‘spent a year doing valuable work in surveying and boundary delimitation’ and also took up Big Game Hunting sending specimens of rarer animals back home to the British Museum.[1]
He was admitted to the Venerable Order of St John as a Serving Brother in 1901 and awarded the Order of the Medjidie (4th Class) in 1902.[1][4][5][6][7]