Mary Hall opinaba que África del Norte, era el destino de los que buscaban mejorar su salud, Sudáfrica el mejor lugar para encontrar dinero, y África Central, el territorio ideal para los que buscaban aventuras. Visitó las tres, y halló la aventura naturalmente en África Central.
Fruto de este viaje que inició en 1905, y que le llevó a recorrer 9000 km, escribió la obra: A Woman's Trek from the Cape to Cairo, publicado en 1907 y traducido por primera vez al castellano en nuestra editorial. Se trata de todo un clásico de los viajes protagonizados por las aventureras victorianas.