A la caiguda de l'Imperi occidental la regió fou disputada entre romans d'Orient i longobards i més tard àrabs, però en general foren els romans d'Orient els qui la van dominar. Al la direcció del territori estava en mans d'un magistrat anomenat "catepà", del nom del qual va derivar la "Capitanata", que va durar fins a la conquesta normanda.