Zdarzenie to miało mieć miejsce w roku 1072Nie ma jednak innych źródeł potwierdzających istnienie w tym czasie biskupstwa w Chełmie.
Polska zorganizowała kolejną wyprawę w latach 1073–1074. Władający Chełmem kniaź Grzegorz w obliczu zbliżającej się wojny rozpoczął z Bolesławem Śmiałym układy. W wyniku rozmów Grzegorz zatrzymał Chełm jako lenno.
Już przed tą datą okolice Chełma były zasiedlone. Początek osadnictwa z czasów późnego paleolitu (ok. 10 tys. lat temu) potwierdzają wykopaliska z terenu miasta i okolic. Chełm leży, na terenie na którym w starożytności władali celtyccy LugiowieGaius Cornelius Tacitus, De Origine et situ GermanorumAlexander Falileyev, Celto-Slavica. University of Ulster, 2004, później (II-V w.) germańscy GociAndrzej Kokowski, Archeologia Gotów. Goci w Kotlinie Hrubieszowskiej, Lublin 1999, zeslawizowani Sarmaci (Biała Chorwacja)Kazimierz Godłowski, Z badań nad rozprzestrzenieniem się Słowian w V-VII w. n.e., Kraków 1979 i zachodniosłowiańscy LędzianieMagdalena Mączyńska, Wędrówki Ludów. Kraków 1996. Istniała tu być może osada Lendzian. Istnieją przypuszczenia, że Góra Chełmska była być może miejscem kultu pogańskiego.