Вона також відправила послів до німецького короля Оттона І, зокрема з проханням надіслати до Києва єпископа і священиків. Костянтин VII Багрянородний правив Візантією до 959 року, а після його смерті василевсом був проголошений Роман II. Візантія здобула низку перемог над арабами в Сирії та Месопотамії і вела приготування до морського походу на Крит, з метою звільнити його від сарацинів. Візантійський флот також зміцнив позиції Імперії на півдні Італії, де йому доводилося боротися проти сарацинів, які окупували Сицилію.