Tras la división del Imperio romano en el 395 por el Emperador Teodosio, la provincia pasó a formar parte del Imperio bizantino.