Political complexity in archaeological research has traditionally been defined as socio-political differentiation (roles, statuses, offices) integrated through centralized systems of power and authority. In recent decades the assumption that complex organizational forms tend to be hierarchical in structure has been called into question, based upon both archaeological research and ethnological observations worldwide, including in classic archaeological case studies of centralization. Moreover, there has been an increasing interest in exploring variability in political legitimizations and articulations of power and authority globally. Until these theoretical shifts, West African complex societies, both archaeological and from ethnographic analyses, were largely ignored in discussions of political complexity since many (but not all) conformed poorly to the expectations of highly centralized power and administration. West African ethnohistoric and archaeological examples are now playing important roles in current discussions of heterarchical organizational structures, checks on exclusionary power, cooperation, urbanism, ethnicity, and the nature of administration in states.