Malawi’s first permanently settled people were Bantu from the north, who formed villages in 1500 along the central section of the lake and westwards into what is now Zambia. By 1600 these people were trading with the Portuguese and by the 1700s their tribal cohesions seemed to be disintegrating.