نجت قلعة تويدا من الدمار أثناء غزو القوط في عام ٣٧٨ م، لكنها دُمرت أثناء غزوات الهون في القرن الخامس الميلادي. وأُعيد بناؤها في عهد الإمبراطور الروماني أناستاسيوس الأول (حكم من ٤٩١ إلى ٥١٨ م)، مع الحفاظ على الهندسة المعمارية الأصلية للقلعة وتعزيزها. وفي النهاية دُمرت قلعة تويدا حوالي عام ٥٩٨-٥٩٩ م، على الأرجح أثناء غزو الآفار والسلاف. كانت المنطقة المحيطة بمدينة سليفن البلغارية اليوم جزءًا من بلغاريا، أي الإمبراطورية البلغارية الأولى (٦٣٢/٦٨٠-١٠١٨ م)، حوالي عام ٧٠٥ م عندما استولى الخان البلغاري (أو كاناس) تيرفيل على منطقة زاغوري جنوب جبال البلقان بعد أن ساعد الإمبراطور البيزنطي جستنيان الثاني ذو الأنف المشقوق (رينوتميتوس أو رينوتميتوس) (حكم من ٦٨٥ إلى ٦٩٥ ومن ٧٠٥ إلى ٧١١ م) على استعادة عرشه في القسطنطينية. وهكذا، تم بناء مستوطنة بلغارية، لا يزال اسمها غير معروف، في مكان حصن تويدا. وقد عُثر هناك على ختم رصاصي للأمير البلغاري بوريس الأول ميخائيل (حكم من ٨٥٢ إلى ٨٨٩ م). أعاد البلغار بناء أسوار القلعة وقناة المياه في تويدا، وأقاموا مباني جديدة داخل القلعة كانت مغطاة بألواح الرخام التي أنتجها نحاتو الحجر في العاصمة البلغارية آنذاك فيليكي بريسلاف ("بريسلاف العظيمة"). تم العثور هناك على عدة قطع من الطوب عليها علامة بلغارية قديمة (تشبه "|Y|"). أشارت المصادر المكتوبة إلى أن تويدا كانت مقرًا لأسقف من القرن الرابع الميلادي فصاعدًا. بعد أن بدأت أعمال التنقيب الأصلية في قلعة تويدا لأول مرة في عام ١٩٨٢، استؤنفت في عام ٢٠٠٤. تشمل الاكتشافات الأثرية هناك، بالإضافة إلى ختم الرصاص الخاص بـ Knyaz Boris I، عددًا من الأدوات الحديدية والأواني الخزفية والحلي والعملات المعدنية والعظام من ١٤ نوعًا من الطيور البرية والمستأنسة بما في ذلك نسر بونيلي (Aquila fasciata) وطائر الكابركايلي الغربي (Tetrao urogallus) والحبارى الكبير (Otis tarda) والدراج الشائع (Phasianus colchicus). كشفت الحفريات الأثرية عن جدران قلعة تويدا وأبراج القلعة والبوابات وبقايا المباني وقاعدتين رخاميتين مخصصتين للإلهين أبولو وزيوس والتي تحتوي على اسم القلعة كما هو معروف في المصادر المكتوبة باسم Tsoida، وهو نقش يعود للقرن الثالث الميلادي يصف المستوطنة بأنها سوق، ومجمع عبادة استخدم بين القرن الرابع والثالث عشر ويتكون من كنيسة مسيحية مبكرة ذات ثلاثة صحون وواحدة من المحراب ومعمودية فريدة مزينة بالجداريات والفسيفساء. تم العثور على أنقاض كنيسة أكبر خارج أسوار القلعة (التي شملت مساحة تبلغ حوالي ٤٠ فدانًا (حوالي ١٠ أفدنة)) وهو ما يعني أن المستوطنة لم تكن محصورة بالمنطقة المحصنة بل كانت ممتدة خارجها.