Тогда намерения Русселя стали ясны. Распаленный примером соотечественников в Южной Италии, он собирался сам основать нормандское государство в Анатолии. С ним было всего три тысячи человек; но все это были преданные люди, хорошо экипированные и обученные. Один на один они могли одолеть любого византийского или тюркского воина. Теперь Руссель казался императору опаснее самих тюрок. Собрав все войска, которые смог наскрести, он поставил их под начало своего дяди, кесаря Иоанна Дуки. Руссель встретил их у Амория и легко одолел, а кесаря захватил в плен. Ради того, чтобы иметь благовидный предлог, он провозгласил своего пленника императором против его же воли и выступил на Константинополь. Он без помех достиг азиатского берега Босфора, сжег пригород Хрисополь и раскинул лагерь среди его развалин. В отчаянии Михаил обратился к единственной силе, которая могла ему помочь. Он отправил посольство к султану сельджуков Сулейману. Сулейман с одобрения своего сюзерена Малик-шаха пообещал императору помощь в обмен на уступку восточных анатолийских провинций, которые он уже оккупировал. Руссель повернул назад навстречу тюркам, но те окружили его войска на горе Софон в Каппадокии. Он сам с небольшим отрядом сумел спастись и окопался северо-восточнее, в Амасии. Тогда Михаил послал разобраться с ним Алексея Комнина. Алексей смог предложить более выгодные условия тюркским вождям в соседних областях за их поддержку и принудил его к сдаче. Но Руссель правил Амасией так хорошо и пользовался такой популярностью, что тамошние жители прекратили попытки его спасти лишь после того, как узнали о том, что его ослепили. Однако на самом деле Алексей не мог заставить себя изувечить Русселя; так велико было обаяние этого человека, что даже император с радостью услыхал о том, что изменника избавили от столь позорной кары.
После этого Руссель исчезает из истории. Однако все произошедшее оставило свой отпечаток на византийцах. Оно научило их, что нормандцам нельзя доверять, что их честолюбие не ограничивается берегами Южной Италии и что они мечтают основать государства на Востоке. Это может объяснить византийскую политику двадцать лет спустя. Между тем нормандцы уже не приветствовались на службе у императора, и под подозрением оказались даже их скандинавские кузены. Варяжскую стражу отныне стали набирать из народа, который сам пострадал от северян, – англосаксов Британии.
Страх перед нормандцами и постоянная потребность в иностранных наемниках заставила Михаила проводить политику умиротворения Запада. Утрата Южной Италии была невосполнима, но он не мог позволить себе продолжать там войну. Многие византийцы считали, что посол, которого он отправил заключить мир с нормандцами, Иоанн Итал, философ, родившийся в Италии, предал интересы империи. Но Михаил был доволен и, зная о желании столь стремительно выдвинувшегося дома Отвилей заключить выгодные брачные союзы, предложил выдать дочь Гвискара Елену за его собственного сына, тогда еще младенца Константина. В то же время он стремился наладить добрые отношения с великим папой Григорием VII, и это ему удалось. Его политика обеспечила мир на западных границах.
Но в Анатолии дела шли все хуже. Имперское правительство потеряло власть над нею, и, хотя немногие местные военачальники, как, например, Исаак Комнин, теперь командовавший Антиохией, поддерживали авторитет императора, сообщение прервалось, и единой политики не существовало. Наконец в 1078 году Никифор Вотаниат, правитель великой Анатолийской фемы в Западно-Центральной Малой Азии, отчасти из-за личных амбиций, а отчасти из-за того, что его в самом деле вывела из терпения слабость правления Михаила, взбунтовался. Но Никифор был генералом без армии. Чтобы раздобыть необходимое войско, он собрал под своими знаменами множество тюрок и использовал их для того, чтобы укомплектовать гарнизонами города, взятые им на пути к столице: Кизик, Никею, Никомедию, Халкидон и Хрисополь. Впервые тюркские воины оказались в крупных городах Западной Анатолии. Пусть они всего лишь наемники нового императора, но ему будет нелегко заставить их уйти. Михаил не оказал сопротивления. Когда Никифор вошел в столицу, он удалился в монастырь. Там он нашел свое истинное призвание. Ему повезло больше, чем большинству низложенных императоров, и несколько лет спустя он – полностью благодаря своим заслугам – возвысился до сана архиепископа. Оставленная им супруга Мария Аланская, родом с Кавказа, прекраснейшая царевна своего времени, мудро предложила свою руку узурпатору.