Con l'arrivo dei Longobardi e le lotte tra questi e Bizantini e Saraceni, Marsico governata dai conti Sanseverino, ebbe grande importanza strategica, trovandosi sul confine meridionale del principato di Salerno: il principe Gisulfo I intorno al 940, elevò la città a contea a capo di un vasto territorio. La città venne fortificata e registrò una consistente crescita demografica, ottenendo il titolo di "civitas". Lo stesso accadde a Moliterno, dove giunsero longobardi e normanni. Unico centro con storia differente fu Tramutola dove Giovanni di Marsico cappellano dell'abate Falcone, attirò la simpatia di alcuni ricchi signori che donarono alla Badia di Cava, e ne divenne protettorato. Quando il principato di Salerno che la inglobava terminò, la Val d'Agri dei signori normanni passò interamente al Regno di Napoli e al distretto di Potenza: Marsico, Saponara, Viggiano e Montemurro ne divennero circondari. Nel periodo che va sino al 1860, nell'area nacquero castelli e palazzi gentilizi, destinati a crolli ricostruzioni accentuati dal nefasto evento del 1857, col terremoto della Val D'Agri.