સમય જતાં, બીઝેન્ટીયમ સાથે મૈત્રીપૂર્ણ સંબંધો નબળા પડવાની શરૂઆત થઈ, અને ઓલ્ગાએ મજબૂત સાથી શોધવાનું નક્કી કર્યું.