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