The dry lands of Namibia were inhabited since early times by San, Damara, Nama and, since about the 14th century AD, by immigrating Bantu who came with the Bantu expansion from central Africa. From the late 18th century onwards, Orlam clans from the Cape Colony crossed the Orange River and moved into the area that today is southern Namibia. Their encounters with the nomadic Nama tribes were largely peaceful. The missionaries accompanying the Orlams were well received by them, the right to use waterholes and grazing was granted against an annual payment. On their way further northwards, however, the Orlams encountered clans of the Herero tribe at Windhoek, Gobabis, and Okahandja which were less accommodating. The Nama-Herero War broke out in 1880, with hostilities ebbing only when Imperial Germany deployed troops to the contested places and cemented the status quo between Nama, Orlams, and Herero.