Po utracie Przemyśla w 981 na rzecz Rusi, miasto odzyskał dla Polski Bolesław I Chrobry podczas swojej słynnej wyprawy kijowskiej. W 1031 Przemyśl został ponownie włączony do Rusi. W Polsce toczyła się wówczas walka o władzę między synami Bolesława Chrobrego. Bezprym, najstarszy syn Chrobrego, w walce z Mieszkiem II skorzystał z pomocy księcia kijowskiego Jarosława Mądrego, który w trakcie walk między braćmi zajął Grody Czerwieńskie i Przemyśl. Po śmierci księcia Jarosława ziemię przemyską odziedziczyli jego synowie Włodzimierz Jarosławowicz i Rościsław Rurykowicz. Obaj bracia panowali do 1065.