Дулеб уже обладал лекарской славой к тому времени, когда в землях, где он странствовал среди людей, переходя от одного больного к другому, распространился слух о хворостях князя Володаря из Перемышля.
Дулеб добрался до самого Перемышля, и слава, опередив его, залетела на княжеский двор, провела молодого лекаря к самому князю Володарю, правнуку Ярослава Мудрого, сыну отважного Ростислава Владимировича, который воевал Тмутаракань у ромеев, но был отравлен греческим катепаном, выпив вино из чаши, из которой перед ним отпил катепан, незаметно впустив потом в это вино яд из-под ногтя.
Володарь, человек уже немолодой – ему было далеко за пятьдесят лет, страдал приступами сердечной слабости, которым предшествовал тяжкий гнев; с течением времени княжеское раздражение не затихало, а еще больше усиливалось, соответственно этому усиливались и приступы сердечные, так что порой князь впадал в беспамятство. Не помогало ничто: ни травы, ни заморские лекари, ни молитвы, ни бормотание знахарей. Немощь князя все объясняли его тяжелой жизнью, но от этого Володарю не становилось легче. О своей трудной жизни он знал и без напоминаний. Помнил все. И как остались маленькими сиротами после отравления отца в далекой Тмутаракани Рюрик, Володарь и Василько. И как жили во Владимире на хлебах у князя Ярополка Изяславовича, не имея ни волостей, ни даже слуги, чтобы оседлал коня. И как получили от Всеволода Киевского червенские города, но вынуждены были биться за них, то со своими князьями, то с ляшскими. И как Святополк Киевский ослепил Володарева брата Василька, испугавшись усиления двух Ростиславовичей. Володарь и слепой Василько не покорились и два десятка лет дрались за свои земли с сыном Святополка Ярославом, который мутил воду во Владимире и других волостях, то удирая к польскому князю Болеславу Кривоустому, за которым была сестра его Збислава, то раскаиваясь перед Мономахом, то снова нарушая клятву и начиная раздоры.
Дулеба в княжескую гридницу сопровождали предупредительные служки, которые по дороге нашептывали юному лекарю про тяжелый нрав Володаря и еще о трудной жизни его, которая, очевидно, и послужила причиной такого крутого нрава. Но хотя Дулеб не мог похвалиться зрелостью и опытностью в делах житейских, он обладал привычкой пропускать слова мимо ушей, в особенности же когда речь шла про хворости, потому что в этом деле верил только собственным глазам и чуткости пальцев.