Utover mot 800-tallet vokste særlig det armenske bagratuni-dynastiets makt, og landet utviklet seg til et føydalsamfunn under dette dynastiets ledelse. Kong Ashot I etablerte Bagratid-Armenia i 885. Etter 450 år med fremmed herredømme ble Armenia igjen selvstendig, og en ny hovedstad, Ani, ble anlagt i 964, ikke langt fra dagens Kars (i dagens Tyrkia). Den hadde rundt 200.000 innbyggere og var også kjent som byen med de 1001 kirker.