Caduto l'Impero Romano d'Occidente, i Goti di Odoacre, divisi in Visigoti di Alarico e Ostrogoti di Teodorico, invasero le nostre contrade, portando terrore, strage e morte.
I Visigoti di Alarico, dopo aver distrutto Anglona, nel 410, costruirono un Castello di dominio e difesa sulla collina ove poi sorse la Rabatana. Attorno al Castello si rifugiarono i fuggiaschi di Anglona.
Un'altra ipotesi sostiene che gli esuli di Anglona cercarono riparo nella zona collinare chiamata Murata, in seguito gli Ostrogoti costruirono il Castello.
Il governo dei Goti durò 77 anni, dal 476 al 553, durante i quali eressero Castelli sui luoghi elevati. Teodorico lasciò un gran numero di Castelli nelle terre da lui conquistate.
Subentrarono i Bizantini che li sgominarono definitivamente nel 554.
I Longobardi, giunti nelle regioni meridionali, dove fondò il ducato di Benevento, contese il territorio ai Bizantini che alla fine furono costretti ad arrendersi.
Nel 598 Longobardi e Bizantini si spartirono la penisola e Tursi rimase sotto i Bizantini. Nel 754, i Franchi sconfissero i Longobardi dopo 150 anni di dominio.
Gli Arabi Saraceni provenienti dall'Africa attraverso la Sicilia e la Calabria, intorno al 826 giunsero nella Piana Metapontina iniziando ad assalire i grossi centri difesi da Longobardi e Bizantini.
Il capo Saraceno Apolaffar tentò due volte la conquista della costa Ionica, la terza volta riuscì a conquistare il Metapontino, Anglona e Tursi, limitato alla Rabatana.
Tursi risenti l'influenza araba ed il borgo esistente prese consistenza, anche a spese della vicina Anglona i cui cittadini vi si rifugiarono per trovare sicurezza e difesa. La presenza araba in Tursi lasciò la sua impronta denominando il primo rione del paese Rabatana, a ricordo della loro città Rabath.
Nel 890 I Bizantini sconfissero i Saraceni e rioccuparono il territorio. In questo periodo si ha uno sviluppo demografico ed edilizio verso valle.
L'espandersi di Tursi fu dovuta alla sua posizione geografica, al limite della piana della Siritide. Tra le sue mura difese dal Castello e dai profondi burroni accolse gli abitatori della Siritide che abbandonarono le zone costiere malariche e indifese dai pirati e dai Saraceni.
Nei paesi Lucani i Bizantini formarono nuove chiese vescovili che assunsero un'importanza primaria nei contrasti tra la chiesa latina e quella greca.
Nel 960 Tursi divenne sede di Diocesi con Cattedra Vescovile presso la Chiesa della Rabatana e Capoluogo del Thema di Lucania, che confinava con quello di Longobardia, e di Calabria.