In March 1896 , the Matabele again fought the British South Africa Company in what is now celebrated in Zimbabwe as the First War of Independence . In March 1896 , the Matabele again revolted against the authority of the British South Africa Company in what is now celebrated in Zimbabwe as the First War of Independence .