In 1893 the British South Africa Company went to war with the Matabele King Lobengula . Burnhamâ s first major test in Africa came in 1893 when the British South Africa Company went to war with the Matabele King Lobengula .