Крепость Туида избежала разрушения во время нашествия готов в 378 году нашей эры, но была разрушена во время нашествия гуннов в V веке нашей эры. Она была перестроена во время правления римского императора Анастасия I (правил в 491-518 годах нашей эры), сохранив, но и улучшив первоначальную архитектуру крепости. Крепость Туида была окончательно разрушена около 598-599 годов нашей эры, скорее всего, во время нашествия аваров и славян. Территория вокруг сегодняшнего болгарского города Сливен вошла в состав Болгарии, т. е. Первого Болгарского царства (632/680-1018 гг. н. э.), около 705 г. н. э., когда болгарский хан (или Канас) Тервел захватил регион Загорье к югу от Балканских гор после того, как он помог византийскому императору Юстиниану II Щеленосому (Ринотметос или Ринотметус) (правил в 685-695 и 705-711 гг. н. э.) вернуть себе престол в Константинополе. Таким образом, на месте крепости Туида было построено болгарское поселение, название которого до сих пор неизвестно. Там была найдена свинцовая печать болгарского князя Бориса I Михаила (правил в 852-889 гг. н. э.). Болгары перестроили крепостные стены и акведук Туиды и возвели новые здания внутри крепости, которые были покрыты мраморными плитами, изготовленными каменотесами в тогдашней болгарской столице Велики Преславе («Великий Преслав»). Там было найдено несколько кирпичей с древнебулгарским знаком (похожим на «|Y|»). Письменные источники указывают, что Туида была резиденцией епископа с IV века н. э. и далее. После того, как первоначальные раскопки крепости Туида начались в 1982 году, они были возобновлены в 2004 году. Археологические находки там включают, помимо свинцовой печати князя Бориса I, ряд железных инструментов, керамических сосудов, украшений, монет и костей 14 видов диких и домашних птиц, включая орла Бонелли (Aquila fasciata), глухаря (Tetrao urogallus), дрофу (Otis tarda) и фазана обыкновенного (Phasianus colchicus). Археологические раскопки выявили крепостные стены Туиды, крепостные башни и ворота, остатки зданий, два мраморных постамента, посвященных богам Аполлону и Зевсу, на которых указано название крепости как Туида или Суйда (известная в письменных источниках как Цойда), надпись III века н. э., описывающая поселение как рыночную площадь, культовый комплекс, использовавшийся между IV и XIII веками, состоящий из трехнефной одноапсидной раннехристианской базилики и уникального баптистерия, украшенного фресками и мозаикой. За пределами крепостных стен (которые охватывали площадь около 40 декаров (примерно 10 акров)) были обнаружены руины более крупной базилики, что, как предполагается, означает, что поселение не ограничивалось укрепленной зоной, а простиралось за ее пределами.