Прошли годы, и в Константинополе появился человек, выдававший себя за сына Романа Диогена. Кто он был? Царевич? Или, может быть, безвестный бродяга и обманщик, а настоящий сын Романа пал в сражении с турками под Антиохией и там погребён? Но претендент на престол василевсов утверждал, что он лишь попал в плен к туркам и счастливым образом спасся из неволи. Нашлись многие жители столицы, которые хотели верить ему. Сначала он собирал своих приверженцев тайно, в частных домах, а затем выступил открыто на площадях и в общественных местах. Император не обращал на него большого внимания, считая своего соперника безумцем. Когда рассказы о появлении самозванца достигли слуха вдовы Константина, кончавшей свои дни в одном из константинопольских монастырей, она не признала в нём своего супруга. Тем не менее обманщик упорствовал. Алексей приказал схватить его вместе с приверженцами и назначил для них унизительную казнь: им обрили головы и бороды и поставили у позорных столбов на людной площади, а самого самозванца привязали к виселице. Прохожие мрачно смотрели на злодеев, однако неизвестно было, о чём они думали, созерцая это зрелище, — может быть, о собственных бедах. Затем лжецаревича сослали в Корсунь и заточили в темницу для государственных преступников. Однако узник нашёл способы войти в сношения с половцами, являвшимися в этот город по торговым делам. Они помогли узнику бежать, и Константин очутился в половецких степях. Весть об этом скоро достигла Киева и Переяславля. Степные вожди, в том числе хитрый Тугоркан, тоже отлично понимали, какую выгоду можно извлечь из создавшегося положения, и решили помочь своему гостю завладеть греческим престолом.
Шёл 1095 год. В Константинополе царило страшное волнение в связи с переходом половцами Дуная. Был созван синклит. Как обычно, умудрённые житейским опытом старцы высказались в пользу осторожных действий, считая, что оборона более разумна в данном случае, чем опрометчивое наступление. Но, окрылённый недавней победой над печенегами, император Алексей рвался в бой. Чтобы испытать волю небес, прибегли к гаданию и положили две запечатанных таблички на престол св. Софии. На одной стояло: «Жди», на другой: «Иди навстречу». По окончании литургии патриарх распечатал одну из них. На этой табличке он прочёл призыв идти на куманов. Тотчас во все концы империи помчались вестники.
Главной преградой на пути куманской орды к Константинополю считался Адрианополь, прославленный своими крепкими стенами. Василевс увещевал жителей этого города не верить самозванцу и не жалеть стрел для отражения врагов. Был отдан приказ об усиленной охране горных перевалов. Однако половцы без большого затруднения очутились в греческих пределах. Многие крепости охотно открывали ворота Константину, так как народ надеялся на улучшение своего положения при грядущих переменах. Поощрённый успехом, царевич повёл своё войско на Анхиал, где в то время находился император Алексей. Но эта крепость оказалась неприступной для кочевников, непривычных к осадным действиям.
Три дня претендент на диадему василевсов стоял под стенами Анхиала, затем повернул на запад и двинулся назад к Адрианополю. Там начальствовал над войсками Никифор Вриенний, старый и опытный стратиг, не пожелавший сдаться тому, кого он считал самозванцем. Константин вызвал его для объяснения на городскую стену. Никифор заявил, что ему точно известно о гибели подлинного царевича под Антиохией и что он даже видел его в гробу.
Здесь половцы тоже ничего не могли предпринять против мощных укреплений и напрасно простояли под городом семь недель. Осаждённые производили удачные вылазки и наносили врагу большой ущерб. Во время одной из стычек знатный молодой воин едва не убил самого Тугоркана. Во всяком случае, ему удалось ударить бичом самозванца, облачённого в царские одежды и пурпуровые башмаки, а такой удар, как известно, везде считается позорным.