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