From 1861 to 1862 Baines and James Chapman undertook an expedition to South West Africa.
In 1870 Baines was granted a concession to explore for gold between the Gweru and Hunyani rivers by Lobengula, leader of the Matabele nation.