А.В. Соловьев "Восемь заметок к "Слову о полку Игореве" // ТОДРЛ, М., Л., 1964., Том XX., с.378,
на греческом языке и принадлежит к типу печатей провинциальных наместников византийских императоров.
Сравните её с более поздней "черниговской" (1094-1115) печатью Олега Святославича:
В.Л.Янин, П.Г.Гайдуков Древнерусские вислые печати
Иоанн Цец в 1140-х писал о «стране матархов» как части империи, а Мануил I в 1166 г. титулуется в том числе и «государём зихийским и хазарским». Причем последний в соглашении 1169 г. с Генуэзской республикой о торговле в Чёрном море разрешил генуэзским судам заходить в любые порты Чёрного моря, кроме Тмутаракани и Росии (причерноморский городок, архонтессой которого была жена Олега - Феофания Музалон), этот запрет был повторён и в соглашении 1192 г. Исааком II Ангелом.

Византийская империя к моменту смерти Мануила I Комнина (1180)
Итак, Матарха (Тмутаракань), как и Росия (совр.Керчь) на момент похода Игоря принадлежала Византии.