Recent research has widely emphasized the role of public written records and data-managing strategies in late-medieval governmental growth. The necessity to control information and to assure that a timely stream of news and communications circulated among the various components of a composite domain became central for princes and governments. Such a need was translated into new documentary techniques and archival organization by the endless work of many professionals at various territorial levels. However, the increasing recourse to recorded information was a multifaceted phenomenon. To better understand its complexity, the essay will investigate the intersection of spoken and written strategies of information-gathering and negotiation. Secondly, the paper will also take into account the ambivalent dynamics underlying the recording of the various means required not only to rule a composite territorial domain, but also to control its administrative, judicial and fiscal geography. Whereas the use of written records became the norm for the establishment of a new political order, that practice sometimes, and for different reasons, also contributed to preserving the memory of a different past. In order to adequately capitalize on late-medieval Italy’s complexity, the essay will examine different records and different contexts. The examples will be taken from a set of composite polities in post-communal northern and central Italy (ranging from Milan to Florence or Mantua) which shared some common features, but which were also different in size, strength, ideological models and material constitution. The considered timespan will be a long Quattrocento going from the mid-fourteenth to the early sixteenth century.