This marked the start of a new and more sophisticated polity that would last into the colonial period