Пасля першых нападаў варвараў былі ўмацаваны антычныя сцены. У 411 годзе горад кароткачасова захапілі аланы. У 418 годзе ён перайшоў да вестготаў і заставаўся іх сталіцай да 711 ​​года. За гэты час Таледа стаў цэнтрам каталіцкага архібіскупства. У Сярэднявеччы Таледскія архібіскупы мелі ўласнае войска і прымалі ўдзел у Рэканкісце і ў іншых ваенных аперацыях іспанскіх каралёў.