Оливера је 1390. године дата за жену османском султану Бајазиту I (1389 — 1402). Наиме, после Косовске битке Србијом је, у име малолетног кнеза Стефана Лазаревића, владала кнегиња Милица. Она је овај тешки владарски и мајчински терет одлуке о вазалству Турцима и давању Оливере у харем поделила са преживелим племством и црквеном јерархијом. Тако је коначну одлуку о слању Оливере у султанов харем донео Државни сабор, крајем 1389. године. Поред слања Оливере Бајазиту, Лазаревићи су се обавезали и на вазалне обавезе према Османлијама које су подразумевале плаћање годишњег данка и редовно извршавање војних обавеза