En la parte oriental del Imperio, continuaron manteniéndose las vías hasta el siglo VI, aunque los miliarios fueron volviéndose cada vez más raros hasta dejar de ser erigidos, ya que, al estar escritos en latín, perdieron su funcionalidad entre una población, que sólo hablaba griego, arameo o copto.