También se sabe que el castillo de Bayburt fue restaurado por el emperador Justiniano I e invadido posteriormente por los árabes.