thumb|right|Drapeau du Barotseland. Le Barotseland, ou Bulozi, est une région de la Zambie qui correspond aujourd'hui à sa province occidentale. C'est la patrie du peuple Barotse ou Lozi qui, semble-t-il, est venu du Congo au et au . La partie centrale du Barotseland, à l'Ouest de la ville de Mengu, est située dans la plaine inondable de Barotse dans les méandres du Haut-Zambèze, mais le Barotseland s'étend aussi sur les plateaux avoisinants et descend jusqu'à la frontière avec la Namibie (Bande de Caprivi). Le Barotseland était autrefois un royaume qui englobait des régions aujourd'hui rattachées à d'autres provinces de la Zambie (Nord-Ouest, Centrale et Méridionale), à l'Angola, au-delà de la rivière Cuando, et à la Namibie (bande de Caprivi). Le roi portait le titre de « Mbumu Wa Litunga », qui signifie « Gardien de la terre », et résidait alternativement en plaine, à Lealui et sur les hauteurs, à Limulunga. À partir de 1823, le Bulozi est envahi par une tribu Sotho chassée de chez elle par le « Mfecane », le mouvement d'expansion de l'empire zoulou dans l'actuel Natal ; partie de la région de Winburg (Etat libre d'Orange), elle est arrivée dans le Haut-Zambèze après avoir contourné les confins orientaux du Kalahari et séjourné brièvement en divers lieux. En 1838, Sebitwane, le chef de la tribu, renverse la dynastie précédente et devient lui-même roi sous le titre non plus de Litunga mais de « Morêna ». La langue sesotho est alors parlée par la classe dirigeante, connue sous le nom de « Makololo », et elle devient donc la langue officielle du royaume dans laquelle s'exprimera d'ailleurs bientôt une partie du peuple Lozi. Au cours de son règne, Sebitwane reçoit David Livingstone et lui demande de créer une mission dans son pays afin d'être protégé de la menace constante que constitue pour le Bulozi le royaume des Ndébélés (ou Matabeles), situé juste au Sud du Zambèze. Sebitwane s'adresse à Livingstone car il doit certainement savoir que l'explorateur-missionnaire est le gendre de Robert Moffat, le chef de la mission congrégationaliste de Kuruman, la capitale des Ndébélés, et qu'il entretient les meilleures relations avec leur roi.