Chociaż twierdza została w pełni przywrócona (jako Iustiniana Secunda), wkrótce jednak Cesarstwo Bizantyńskie ostatecznie porzuciło ją pod presją ekspansji plemion słowiańskich i Awarów (około roku 582).
Siedziba biskupia od III wieku n.e., jeden z ośrodków administracyjnych rzymskiej prowincji Dardania.
Ulpiana położona była ok. 10 kilometrów na północ od obecnej lokalizacji Lipljan.
Okres słowiański i bizantyński Kolejna wzmianka pochodzi z Latopisu Popa Duklanina (Kronika popa Dukljanina i Barski rodoslov). W opracowaniu tym stwierdzono, iż państwo Raszka rozpościera się pomiędzy rzeką Driną w kierunku wschodnim aż do Lipljan i Lab.
Kolejna wzmianka dotyczy roku 1085, w którym miejscowość została przejęta od Bizancjum na rzecz Raszki przez króla Bodina i żupana Raszki Wukana. Miasto zostało wkrótce przywrócone władzy cesarzy bizantyjskich i pod ich panowaniem pozostało aż do czasu ponownego przejęcia przez Raszkę w czasach żupana Stefana Nemanji.