Research over the past three decades has transformed our understanding of western Europe in the years between the late ninth and early eleventh centuries. It was in this period that recognisable kingdoms of France, Germany and (to an extent) Italy were born; it was also in this period that many of the dynasties that would shape the future of the European mainland were established. Above all, it was in these years that the Carolingian dynasty which had ruled much of western Europe since the mid-eighth century was decisively eclipsed. This article uses the charters issued by rulers of these regions as a window into the processes whereby new dynasties and kingdoms established themselves on the basis of existing traditions. In doing so, it draws attention to a remarkable set of shared changes in the layout and appearance of these documents, which reveal much about the nature and significance of these transitions.