Константин IX Мономах прожил там семь лет, не подвергаясь заключению и сохранив имущество, но не имея права покидать остров. Византийские историки приписывали Константину IX Мономаху даже стремление принять монашество в этот период, хотя, возможно, эти сведения также недостоверны: их распространяли в период правления Константина IX Мономаха, когда необходимо было подчеркнуть суровые условия ссылки Константина IX Мономаха и его отчаяние. В конце весны 1042 г., после свержения императора Михаила V Калафата (1041–1042 гг.), Константин IX Мономах, хорошо известный императрицам Зое и Феодоре, был возвращён из ссылки и назначен судьёй фемы Эллада. Однако вступить в новую должность не успел, т.к. Зоя, избрав Константина IX Мономаха из нескольких претендентов, предложила ему жениться на ней и таким образом вступить на престол. 11 июня 1042 г. состоялась свадьба Константина IX Мономаха и 64-летней Зои; для каждого из них это был третий брак. Патриарх Алексей I Студит (1025–1043 гг.) отказался венчать их на основании запрета троебрачия, но неформально Константина IX Мономаха и Зою поддержал; венчание совершил Стипа, священник Фаросской церкви Пресвятой Богородицы. 12 июня Константин IX Мономах был коронован в соборе Святой Софии. Брак Константина IX Мономаха и Зои был политическим; порфирородные императрицы Зоя и Феодора неизменно считались соправительницами Константина IX Мономаха, не находились под его тесной опекой и фактически пользовались самостоятельностью в ряде частных решений; во многих случаях Константин IX Мономах учитывал мнения и настроения императриц. Согласие внутри правящей семьи было столь прочным, что императрицы вскоре после коронации Константина IX Мономаха разрешили ему перевезти с Лесбоса Марию Склирену и поселить её в отдельных дворцовых покоях. На специальной церемонии в присутствии членов синклита Зоя и Мария заключили союз дружбы; Мария Склирина получила высокий титул севасты и во время дворцовых церемоний занимала третье место среди дам, после Зои и Феодоры. В 1043 г. для Марии Склирены был заложен новый дворец в Манганах, к востоку от собора Святой Софии и Большого дворца в Константинополе. После смерти Зои в 1050 г. Константин IX Мономах продолжал править совместно с Феодорой. Приход Константина IX Мономаха к власти был неоднозначно воспринят византийским обществом. Была недовольна значительная часть военных магнатов, а также клан, поддерживавший умершего императора Михаила IV Пафлагона. Константин IX Мономах должен был завершить разгром военного клана, начатый Михаилом V Калафатом и Зоей. В 1043 г. по приказу Константина IX Мономаха брат Михаила IV Пафлагона, бывший препозит Иоанн Орфанотроф, был ослеплён. Против присутствия Марии Склирены при дворе выступала и часть столичной знати, в том числе сестра Константина IX Мономаха Евпрепия. Горожане подозревали Константина IX Мономаха в стремлении погубить порфирородных цариц. 9 марта 1043 г., во время церемониального выхода Константина IX Мономаха в церкви сорока мучеников Севастийских, константинопольская толпа на площади Августеон потребовала от Константина IX Мономаха удалить Марию Склирену; горожан успокоили Зоя и Феодора, которые вышли на балкон дворца к народу.