В результате Ирано-византийской войны (572–591) император Маврикий реорганизовал Армению. Несомненно, регион попал в сферу влияния Византии. Все эти территории получили одно название. Согласно К. Туманову Тайк стал частью провинции Византии «Армения Глубинная», которая состояла из трех регионов, в том числе кольской. По словам Р. Эдвардса, нет никаких доказательств того, что Тайк был переименован в «Глубинная Армения». До этого Кола могла быть отдельным княжеством. Бруно Баумгартнер отмечал, что армяне относили Кольское нагорье к провинции Тайк, однако грузины никогда не считали Колу частью Тао. Согласно Р. Хьюсену, в армянских источниках Ког изначально не рассматривалась как часть Тайка/Тао.