Каганхазар уступил просьбам Тиберия и приказал Валгицу, архонту Боспора, и Папацу, представителю кагана в Фанагории, убить Юстиниана. Но Феодора узнала об этом. Юстиниан задушил струной во время разговора Папаца и Валгица. Феодору он отослал в Хазарию, а сам прибыл в Томы, затем в Символы, затем доплыл до Дуная. Он заключил союз с ханом болгар Тервелем и обещал ему в жёны свою дочь.