Відповідно до існуючої гіпотези була половчанкою. Якихось писемних свідчень цьому немає, проте це підтверджує перебіг подій. У 1068 році руські князі — Ярославичі зазнали поразки від половців з клану ольберлю на чолі із ханом Шаруканом на прізвисько «Старий» у битві на річці Альта. Всеволод Ярославич разом з братами Святославом та Ізяславом втекли до своїх володінь — Переяслава, Чернігова та Києва відповідно. За цих умов, з огляду на прикордонний характер Переяславського князівства, що належало Всеволоду, той вимушений був укласти угоду з Шаруканом. Вона була підкріплена шлюбом князя Всеволода з донькою або онукою половецького хана, що в хрещенні прийняла ім'я Анна. В будь-якому разі другою дружиною Всеволода була жінка Анна.