I realize that the Greeks themselves still called themselves Romans, but when did the West start to refer to them as Byzantines?
You might be interested in a previous thread: