Если бы Исааку удалось в этот период одержать впечатляющую победу, все было бы хорошо, но в первые месяцы после его воцарения на престоле дела шли все хуже и хуже. Весной 1059 года сельджуки осадили город Мелитену, который прежде уже был яблоком раздора в приграничных войнах с арабами. Большинство мирного населения покинуло город загодя, но те, кто остались, через несколько недель, когда Мелитена все-таки пала, были преданы мечу. Византийская армия преследовала противника, ушедшего с добычей, но не только не остановила его, а позволила благополучно вернуться на свою территорию. Разве это обещал обнаженный меч Исаака?! Несколько месяцев спустя Комнин попытался вернуть свой авторитет, когда печенеги, перейдя Дунай, вторглись в Болгарию. Он сам повел на них войско, подобно Василию II, но, к сожалению, едва император появился на горизонте, нарушители границ тут же скрылись. Возвращаясь в Константинополь, византийская армия попала под проливной дождь. Река разлилась, и при попытке переправиться через нее многие утонули. Уже в столице удрученный и подавленный Исаак свалился в лихорадке, и казалось, что надежды на выздоровление нет. Его смерть вызвала бы борьбу за престол между всеми видными военачальниками империи. Чтобы избежать этого, придворные уговорили Исаака отречься от престола в пользу другого заговорщика 1057 года, Константина Дуки.
Взойдя на престол как Константин Х (правил в 1059–1067 гг.), Дука предпочел действовать не так прямолинейно, как Исаак. Хотя он и был отпрыском одной из старейших военных фамилий, но вовсе не производил впечатления императора-солдафона. Желая добиться популярности при дворе, он не только восстановил многие из наград и пенсий, отмененных Исааком, но и назначил новые. Объявив, что придает огромное значение отправлению правосудия, он тратил много времени на слушания по гражданским делам. Что же касалось положения на границах, Константин избегал конфронтации и ни разу не повел свое войско в поход. Вместо этого он прибегал к дипломатии и в 1063 году продлил мирный договор с Фатимидами, отлично зная, что власть в Каире опасалась сельджуков не меньше, чем он. Но бедствия продолжались. В 1060 году сельджуки в течение восьми дней грабили город Севастию, а четыре года спустя сельджукский султан Алп-Арслан вторгся в византийскую Армению и разорил город Ани, который византийцы получили во владение всего за 20 лет до того. При этом Константин сознательно держал армию на мели. Севастия пала так легко, потому что в ней не было гарнизона. Поначалу турки не решались напасть на нее, поскольку издалека купола церквей напоминали войсковые шатры, но, когда им стало ясно, что город совершенно беззащитен, они попросту беспрепятственно вошли в него.