כתוב המשך לקטע זה - בליסריוס כבש מחדש את לפטיס מגנה בשם רומא עשר שנים מאוחר יותר, וב-534 לספירה, הוא הרס
ממלכת הוואנדלים. לפטיס הפכה לבירת מחוז של האימפריה הרומית המזרחית (ראה אימפריה ביזנטית) אך מעולם לא התאוששה מההרס שנגרם עליה על ידי הברברים. זה היה האתר של טבח של ראשי ברברים של הקונפדרציה השבטית Leuathae על ידי הרשויות הרומאיות בשנת 543 לספירה. ההיסטוריון תיאודור מומסן כתב כי תחת שלטון ביזנטי העיר הייתה נוצרית לחלוטין. במהלך העשור 565-578 לספירה, מיסיונרים נוצרים מלפטיס מאגנה אפילו החלו לנוע שוב בין שבטי האמאזיגים עד דרומה לפזאן במדבר הליבי והפכו את הגרמנטיים. אבל הירידה של העיר - הקשורה אפילו למדבר הסהרה - המשיכה, למרות שנבנו כנסיות חדשות, ובזמן הכיבוש הערבי של טריפוליטניה בשנות ה-650 של המאה ה-10, העיר כמעט נטושה, למעט כוח חיל המצב הביזנטי.