Het gebied was in 1894 door de Duitsers ingenomen, nadat zij met de Britten in 1890 het Helgoland-Zanzibarakkoord hadden gesloten. Tijdens de Eerste Wereldoorlog werd het zuidoostelijkste stukje Duits-Oost-Afrika vanuit Porto Amélia veroverd door de Portugezen, die de driehoek al claimden sinds de Koloniale Conferentie van Berlijn (1895). Op 10 april 1916 namen zij Quionga in, dat destijds circa 4000 inwoners telde.