Examining the role of envoys from the establishment of the first "barbarian kingdoms" in the West, to the eve of Justinian's wars of reconquest, this study reveals how Roman imperial administration influenced new patterns of political interaction in the earliest medieval states. Close analysis of sources with special interest in embassies offers insight into a variety of genres: chronicles, panegyrics, hagiographies, letters, and epitaphs. The study will make a significant contribution to the developing field of ancient and medieval communication.