The 678 CE sacra of Constantine IV to Pope Donus calls monasteries in the east Byzantine. Hence, although they called themselves Romans (Romaioi), Byzantine was understood to be an acceptable term for the eastern empire pretty early on.