Sent i det 19. århundre var Portugals dominans over Mosambik truet av Storbritannia og Tyskland som planla å dele Mosambik mellom seg. Portugal manglet kapitalen til å kolonisere Mosambik skikkelig, derfor leiet det ut landet og dets folk til andre. Innen 1891 var en tredjedel av landet leid ut til tre britiske selskaper, Mosambik-kompaniet, Zambezi-kompaniet og Niassa-kompaniet. Territoriet til Niassa-kompaniet dekket det nordlige Mosambik, nord for elva Lurio.