About a century before the Byzantine Empire toppled, the signs of its impending demise were already visible — and its destruction was written in trash.