Улеб - киевский тысяцкий, сильный боярин. Улеб был тысяцким при Всеволоде Ольговиче . После смерти Всеволода брат его Игорь , желая привлечь на свою сторону киевскую дружину, призвал Улеба, Ивана Войтишича и Лазаря Саковского и обещал оказывать им уважение, каким они пользовались при Всеволоде, а за Улебом обещал сохранить "тысячу".