Przywilej królewski pod tą samą datą wymienia również inne wsie będące we władaniu Piotra i Pawła, a mianowicie Wisłok, Radoszyce, Jurowce, Srogów, Dydnię, Temeszów i inne. Za te oraz inne nadania on oraz jego bracia mieli stawiać się na wyprawy wojenne z dwoma łucznikami.
Wisłoczek – wówczas jeszcze pod nazwą Międzyrzecze - lokowany został na prawie niemieckim w końcu XIV w. (1391?) przez Iwana z Goraja. W 1512 r. przeniesiony został na prawo wołoskie. Wieś prawa wołoskiego w latach 1501–1550, położona w ziemi sanockiej województwa ruskiegoTomasz Figlus, Villae iuris valachici. Z problematyki rozwoju osadnictwa wołoskiego w Polsce na przykładzie ziemi sanockiej, w: Studia z Geografii Politycznej i Historycznej tom 5 (2016), s. 31.. W XVI wieku do wsi mogła należeć jako przysiółek późniejsza odrębna wieś Tarnawka. Nazwa Wisłoczek utrwaliła się prawdopodobnie w XVII wieku. W 1673 r. po najeździe wojsk Rakoczego i klęskach moru zostało tu jedynie 18 zamieszkałych chałup, jednak w 1880 r. wieś liczyła znów ponad 800 mieszkańców. Do początku lat 40. XX wieku była to wieś o ludności prawie czysto łemkowskiej: w 1939 r. liczyła 770 mieszkańców, z czego 765 Łemków i 5 Żydów.