Pierwsze wzmianki w źródłach pisanych o już istniejącej osadzie znajdują się dopiero w traktacie granicznym chełmsko-lubelskim, spisanym w dniu św. Marcina (11 listopada) 1359 roku. Wśród mężów zacnych po stronie Księstwa chełmskiego wymieniono niejakiego Andrieja z Gorzkowa. Ustalono wówczas bardzo dokładnie przebieg linii granicznej, m.in. pomiędzy Częstoborowicami (po stronie lubelskiej) a Gorzkowem (po stronie chełmskiej)Zbiór dokumentów małopolskich, cz. 1-8, wyd. Stanisław Kuraś, Wrocław 1962-1975 / cz. 4: nr 961, s. 113-115..
W roku 1387 Jadwiga Andegaweńska, królowa Polski, wcieliła zbrojnie Ziemię Czerwieńską na wieki do Królestwa Polskiego. Rok później jej małżonek i król Polski – Władysław II Jagiełło, zgodnie z zasadą wielu królów; Divide et impera – Księstwo chełmskie zamienił na ziemię chełmską, przekształcając z dnia na dzień dawne dobra kniaziowskie na królewszczyzny, przekazywane przez szczodrego króla do wiernych rąk: w zastaw, dzierżawę lub na dożywocie.