In the late 330s, the eastern half of the province was split off to form the provinces of Armenia Prima and Armenia Secunda. Vào cuối thập niên 330, nửa phía đông của tỉnh được tách ra để hình thành nên các tỉnh Armenia Prima và Armenia Secunda.
Tiberius was unable to respond as the Persian Sassanid Emperor Khosrau I struck at the Empire’s Armenian provinces in 576, sacking Melitene and Sebastea. Tiberius khó mà đáp trả lại được khi Hoàng đế nhà Sassanid xứ Ba Tư Khosrau I tấn công vào các tỉnh Armenia của đế chế vào năm 576, cướp phá hai thành phố Melitene và Sebastea.