In July 1891, the German commissioner Emil von Zelewski led a battalion of soldiers (320 askaris with officers and porters) to suppress the Hehe.
On 17 August, they were attacked by Mkwawa's 3,000-strong army at Lugalo, who, despite only being equipped with spears and a few guns, quickly overpowered the Germans and killed Zelewski.
On 28 October 1894, the Germans, under the new commissioner Colonel Freiherr Friedrich von Schele, attacked Mkwawa's fortress at Kalenga.
Subsequently, Mkwawa conducted a campaign of guerrilla warfare, harassing the Germans until 1898 when, on 19 July, he was surrounded and shot himself to avoid capture at the site of the Mlambalasi Rock Shelter.
Within six months from the coming into force of the present Treaty, ... Germany will hand over to His Britannic Majesty's Government the skull of the Sultan Mkwawa which was removed from the Protectorate of German East Africa and taken to Germany.The Germans disputed that Mkwawa's skull had been removed from East Africa and the British government took the position that the whereabouts could not be traced.