I rapporti con le preesistenti popolazioni stanziali peggiorano invece dopo la
caduta dell’impero Romano d’Occidente (476 d.C.), quando in Salento si succedono i Bizantini, i Longobardi, dal IX sec. gli Arabi, poi i Normanni. Si diffondono i luoghi di culto - anche grazie alla presenza dei Monaci Basiliani (i seguaci di San Basilio, monaci cattolici di rito greco e latino) - e si consolidano le città vicine al mare, mentre nell’interno la vita si svolge in piccoli centri agricoli.