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. 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.