During the reign of Justinian I, Inner Armenia was made a province with the name of First Armenia. In the 8th century, western parts of Upper Armenia were conquered by Arabs, thereafter many Arab tribes settled in the border regions in order to separate Armenia from the Byzantine Empire. In 885, Upper Armenia became part of Bagratuni Kingdom of Armenia.