British South Africa Company
La fase final en la adquisición de territorios era el realizar firmar tratados bilaterales con otras potencias europeas. El tratao anglo-portugués de 1891 fue un acuerdo firmado en Lisboa el 11 de junio de 1891 entre el Reino Unido y Portugal. Fijó las fronteras entre los territorios administrados por la Compañía Británica de Sudáfrica en Mashonalandia y Matabelelandia, ahora partes de Zimbabue, y Rodesia del Noreste (hoy parte de Zambia) y el Mozambique Portugués. Dividió Manica, cediendo su porción occidental a la Compañía Británica de Sudáfrica. También fijo las fronteras entre Rodesia del Noroeste (hoy Zambia), que era administrado por la BSAC, y la Angola Portuguesa. La frontera norte de los territorios británicos fue acordada como parte de la Convención Anglo-Germana de 1890. La frontera entre el Protectorado Británico de África Central y el territorio de la Compañía Británica de Sudáfrica en lo que hoy en día es Zambia fue fijado en 1891 en la línea divisoria de drenaje entre el lago Malawi y el río Luangwa.