Las invasiones de los Bárbaros en el siglo V hacen que Pol·lèntia entre en proceso de decadencia y destrucción. Los Vándalos saquearon la ciudad entre el 425 y el 455, hecho que queda evidenciado en las excavaciones arqueológicas. En el año 902, los árabes conquistan
Mallorca y la incorporan al Emirato de
Córdoba.