Stará Capua byla starověké etruské město. V době Římské říše byla jedním z nejdůležitějších měst v jižní Itálii. Když v druhé polovině 6. století vtrhli do Itálie Lombarďané, byla Capua vypleněna. Později se stala součástí vévodství Benevento a vládl jí lombardský úředník s titulem gastald. O této části její historie je známo jen málo.
Capua se poprvé stala samostatným státem za vlády Landulfa I. V roce 839 byl beneventský vévoda Sicard zabit Radelchisem, který se zmocnil trůnu. To vyvolalo občanskou válku, která zemi rozdělila. Sicardův bratr Siconulf vyhlásil nezávislost Salerna a sám se stal salernským knížetem. Landulf a jeho synové byli také spojenci Sicarda, a tak gastald vyhlásil nezávislost i v Kapui. V roce 841 byla Capua vypleněna a zcela zničena žoldnéři najatými Radelchisem. Počátkem roku 849 požádal Landulfův nejstarší syn Lando I. císaře Svaté říše římské o urovnání sporu a ukončení války. Císař rozdělil Benevento a Salerno na dvě samostatná knížectví. Kapua se stala hrabstvím Salernského knížectví. Protože stará Capua byla zničena, nechal Lando I. v roce 856 postavit nové město kolem nedaleké pevnosti. Toto nové město byla Capua, která existuje dodnes.
Lando se Siconulfovi ani Salernovi dlouho nepodřídil. V roce 859 napadly Capuu Salerno a Neapol, ale porazily je. Pando (vládl v letech 861-862) v roce 862 vyhlásil nezávislost Capuy na Salernu. Po jeho smrti v témže roce vznikl spor o to, kdo bude dalším hrabětem. Pandův syn Pandenulf byl sesazen svým strýcem Landulfem II. Landulf byl zároveň kapuánským biskupem, takže řídil politiku i náboženství v hrabství. Když v roce 879 zemřel, začala občanská válka o trůn. Dva uchazeči byli Pandenulf, předchozí hrabě, který byl sesazen, a Lando III, další vnuk Landulfa I. Salerno se spojilo s Landem III a Benevento s Pandenulfem. Oba vládli v různých částech hrabství a oba jmenovali své syny biskupy v Kapui. Pandenulf úspěšně držel trůn v Capui během občanské války, dokud Lando III. město v roce 882 nedobyl.
Lando III. a jeho bratr Landenulf I. strávili svou vládu obranou Capuy proti Neapoli. Jejich druhý bratr Atenulf se proti nim spojil s Neapolí. Počátkem ledna 887 se Atenulf stal knížetem Kapuy. Poté se zaměřil na dobytí Beneventa.