The Primary Chronicle, writing for the year 981, gives the first mention of Peremyshl relating the wars of Saint Vladimir:

Vladimir marched up the Lyachs and took their cities: Peremyshl, Cherven and other towns, all of which are subject to Rus even to this day.^[1]

It is possible that the Lyakhs here are the Poles. Cross argued that Lyakh was the early term for a Polish person.^[2] Franklin and Shepard argued that these people are the same as the Ledzanians, mentioned in the 10th century De Administrando Imperio as tributaries of the Rus.^[3] Peremyshl may have been one of the Cherven towns captured by the Polish prince Boleslaw I in 1018, towns recaptured by Rus in 1031.^[4]

Peremyshl was ruled initially by the descendants of Vladimir Yaroslavich — who had helped recapture the towns of Cherven Rus in 1031 — and his only son Rostislav Vladimirovich; they are hence known as the Rostislavichi.^[5] The earliest known Prince of Peremyshl is Ryurik Rostislavich, who was occupying the city when the murderers of Yaropolk Izyaslavich fled to him in 1087.^[6] Vsevolod I Yaroslavich, Grand Prince, is alleged to have apportioned Volhynian territories, distributing Vladimir-in-Volhynia (modern Volodymyr-Volynskyi) to Davyd Igorevich, Terebovl to Vasilko Rostislavich and Peremyshl to Volodar Rostislavich, grants confirmed at the Council of Liubech of 1097.^[7] The city, defended by Prince Volodar, was besieged in 1097 by Yaroslav Svyatopolkovich, allied to King Coloman of Hungary.^[8] However Davyd Svyatoslavich, Prince of Chernigov, and his Polovtsy ally Bonyak defeated the Hungarians.^[2]

Peremyshl, although originally subordinate to the Principality of Vladimir-in-Volhynia, remained a semi-independent principality into the middle of the 13th century and beyond. Although the details are not always available, it formed part of the orbit of the emerging Principality of Halych. During the conflict between Rostislav Mikhailovich and Daniil Romanovich (formerly its prince), it was one of the former's strongholds; its bishop supported Rostislav, and when Rostislav occupied Halych, he appointed Konstantin of Ryazan to oversee Peremyshl.^[9] Peremyshl is known to have been the main fort of Boleslaw-Yuri, King of Rus,^[10] going into Polish hands after his death.^[11]

• Red Ruthenia

• Borev, Igor; Tuhanidi, Alexander (2000), "Lords of Peremyshl and Galich" (XPOHOC), retrieved 2008-04-29
• Cross, Samuel Hazzard; Sherbowitz-Wetzor, Olgerd (1953), The Russian Primary Chronicle: Laurentian Text, The Mediaeval Academy of America Publication No, 60, Cambridge, MA: The Mediaeval Academy of America
• Dimnik, Martin (2003), Dynasty of Chernigov, 1149 1246, Cambridge: Cambridge University Press, ISBN 978-0-521-03981-9
• Franklin, Simon; Shepard, Jonathan (1996), The Emergence of Rus, 750-1200, Longman History of Russia, London & New York: Longman, ISBN 0-582-49091-X
• Martin, Janet (1995), Medieval Russia, 970-1584, Cambridge Medieval Textbooks, Cambridge: Cambridge University Press, ISBN 0-521-36832-4
• Rowell, S. C. (1994), Lithuania Ascending: A Pagan Empire Within East-Central Europe, 1295-1345, Cambridge Studies in Medieval Life and Thought: Fourth Series, Cambridge University Press, ISBN 978-0-521-45011-9
• Rumyantsev, Vyacheslav, ed. (2000), "Principality of Peremyshl (1085 - 1269)" (XPOHOC), retrieved 2008-04-29