Kort tid etter Justinians død i 565 vant langobardene kontroll over det meste av Italia. Vestgoterne erobret Cordoba, romernes hovedbesittelse i Spania, først i 572 og igjen i 584, og de siste romerske områdene i Spania ble tapt i løpet av de neste tjue årene. Slaverne invaderte igjen Thrakia og Illyria i 577 med en horde på vel 100 000 mann. Sirmium, den viktigste romerske byen ved Donau, gikk tapt i 582, men Østromerriket klarte å beholde kontroll over grenseelven, selv om mye av territoriene innenfor var i hendene på barbarene. Samtidig trådte tyrkerne frem på Krimhalvøya.