At the time, Romans would have said they spoke Roman (Romaic[1])--not Greek.

[1] https://en.wikipedia.org/wiki/Medieval_Greek