With the column standing to attention, Lieutenant Edward Tyndale-Biscoe hoisted the Union Jack, a 21-gun salute was fired, and three cheers were given for the Queen. Work then began on the fort, which was completed by the end of September. The Pioneer Column was then disbanded. Instructed by Rhodes to hurry east, Selous met with the Manica chief, Mtassa, on 14 September 1890, and agreed with him a concession whereby Mtassa promised not to ally with any other foreign power, and granted the Company exclusive rights to mine within his territory, as well as to build railways, bridges, canals and other projects typical of colonial settlement. In return, the Company gave Mtassa rifles and other equipment (worth £100 in total), and a promise of protection against attacks by the Portuguese or the neighbouring Shangaan (or Tsonga) people. Portugal despatched a small force to militarily overwhelm Mtassa and reclaim the area in early November 1890. Captain Patrick Forbes rode to Mtassa's aid from Salisbury, quickly routed the Portuguese, and thereupon advanced all the way to Beira, securing further concessions from local chiefs along the way to build a railroad. Tense negotiations between Britain and Portugal followed, finally concluding with a treaty signed in Lisbon on 11 June 1891: prominent among the numerous territorial revisions was the integration of Manicaland into the Company domain as part of Mashonaland. Britain concurrently recognised Portugal's authority over the entire Mozambican coast, putting an end to Rhodes's designs for a Company port on the Mozambique Channel. Representatives of the Company crossed the Zambezi to venture even further north. The Shire Highlands of Nyasaland, far to the north-east on the banks of Lake Nyasa, had been settled by a modest number of British missionaries for about a decade, and in Barotseland, to the north-west, King Lewanika hosted François Coillard of the Paris Evangelical Missionary Society. Rhodes sent Elliot Lochner north to negotiate with Lewanika in late 1889, and in June 1890 the king signed the Lochner Concession, which gave the Company rights to mine, trade and build railways in Barotseland in return for British protection over his domain from external threats, and a British resident in Lewandika's court at Lealui. The British government thereupon chartered the Company to defend Barotseland, as well as all country to the east as far as Nyasaland, and to the north as far as Lake Tanganyika and Katanga.