奧托二世的加冕禮使婚姻談判得以開始。由於西方神聖羅馬想取得名分,東方東羅馬想盡快穩定義大利局勢,以便騰出手來在東方收復敘利亞領土,因此,雙方都有意願談。972年,奧托一世與剛篡位成功的東羅馬皇帝約翰一世(John I Tzimiskes)締結了婚姻與和平協議。儘管奧托一世偏愛前拜占庭皇帝羅曼諾斯二世的女兒安娜公主,因為她出生於紫宮(皇宮之意),但她當時只有5歲。於是東羅馬皇帝選擇了他的外甥女西奧菲奴。12歲的西奧菲奴離開家鄉君士坦丁堡,隨著龐大的送親隊伍來到羅馬,在972年4月14日,與16歲的奧托二世成親,並由教皇加冕為皇后。當代人對西奧菲奴的描述是這是一位美麗,聰明且迷人的女子。與文明的東羅馬相比,西奧菲奴進入的世界是較為落後的。當時,神聖羅馬人仍穿著羊毛和皮革製成的服裝,用餐時經常用手;而西奧菲奴穿著絲綢,會讀寫,用餐時使用刀叉。由於這位東羅馬公主的介紹,用刀叉的習慣以及宮廷禮儀被帶進了原始的西方。在穿著服飾上,西奧菲奴也引領風騷,引入了新的奢華服裝與珠寶。
陪同丈夫周遊全國以才智襄助施政
973年5月7日,奧托一世因熱病去世,奧托二世以18歲的年紀繼位,繼續其父親加強德國統治並將其擴展到意大利的政策。這時西奧菲奴才13歲。由於神聖羅馬疆域廣大,各地情勢並不穩定,隨時可能出現變化,皇帝經常需要御駕親征,巡視各地。因此雖然帝國首都在亞琛(Aachen),但宮廷仍需要移動。西奧菲奴在丈夫的所有旅途中都陪伴著她,兩人感情不錯,皇帝的正式文件中約有四分之一提到了她,這證明了她在帝國事務中的特權地位,影響力和興趣。西奧菲奴與貴族高層婦女們互動,組織了帝國婦女的集會,俗稱既不神聖,也不羅馬,更不帝國的神聖羅馬得以加強凝聚力。如同所有精明幹練的女人般,有些當時的記載提到她經常與來自意大利的婆婆阿德萊德(Adelaide of Italy)發生爭執,造成奧托二世和母親阿德萊德之間的隔閡。奧托二世與阿德萊德之間的最後一次會面是在978年五旬節,但仍舊不歡而散,迫使阿德萊德退居勃艮第,兩年後的聖誕節才和解。980年,感情甚篤的皇帝夫婦從亞琛前往奈梅亨(Nijmengen)的皇宮。當旅行到格羅斯貝克(Groesbeek)的森林中時,西奧菲奴突然陣痛,於是便在森林裡緊急產下了一男一女雙胞胎。男嬰後來成為帝國繼承人,具有東西方皇室血統的奧托三世。女嬰在受洗過後不久便夭折。
西方可以感謝西奧菲奴引入的眾多事物之一是聖尼古拉斯(Saint Nicholas)。尼古拉斯是一位重要的東羅馬聖人,他是荷蘭傳統的聖尼古拉節紀念人物(在其他文化中被稱為聖誕老人)的原型。如果到荷蘭旅遊,可以考慮將奈梅亨的瓦克霍夫公園(Valkhof park),也就是西奧菲奴跟奧托二世生活的宮殿原址,做為參觀景點之一。很可惜,城堡在1794年在戰爭中被毀損並被拆除。公園中有一個瓦克霍夫考古與藝術博物館(Museum Het Valkhof)收藏了這個遺址的很多相關物品。