En 1867, Markham devient chef du département géographique du Bureau de l'Inde. Plus tard cette année, il est choisi comme géographe pour accompagner la force expéditionnaire militaire de Robert Napier en Abyssinie.