Das alte Capua war eine alte etruskische Stadt. Während des Römischen Reiches war es eine der wichtigsten Städte Süditaliens. Als die Langobarden in der zweiten Hälfte des 6. Jahrhunderts in Italien einfielen, wurde Capua geplündert. Später wurde sie zum Teil des Herzogtums Benevento gemacht und von einem langobardischen Beamten mit dem Titel "Gastald" regiert. Über diesen Teil seiner Geschichte ist wenig bekannt.
Capua wurde erst unter Landulf I. zu einem eigenen Staat. 839 wurde der Herzog von Benevento, Sicard, von Radelchis, der den Thron für sich beanspruchte, getötet. Dies führte zu einem Bürgerkrieg, der das Land spaltete. Sicards Bruder Siconulf erklärte Salerno für unabhängig und sich selbst zum Fürsten von Salerno. Landulf und seine Söhne waren ebenfalls mit Sicard verbündet gewesen, also erklärte der Gastald auch Capua für unabhängig. Im Jahr 841 wurde Capua von Söldnern, die von Radelchis angeheuert worden waren, geplündert und vollständig zerstört. Anfang 849 bat Landulfs ältester Sohn Lando I. den Kaiser des Heiligen Römischen Reiches, den Streit beizulegen und den Krieg zu beenden. Der Kaiser teilte Benevento und Salerno in zwei getrennte Fürstentümer. Capua wurde zur Grafschaft des Fürstentums Salerno gemacht. Da das alte Capua zerstört worden war, ließ Lando I. im Jahr 856 eine neue Stadt um eine nahe gelegene Festung herum errichten. Diese neue Stadt war das Capua, das heute noch existiert.
Lando unterwarf sich nicht sehr lange Siconulf oder Salerno. Capua wurde 859 von Salerno und Neapel überfallen, aber besiegt. Pando (reg. 861-862) erklärte Capua im Jahre 862 für unabhängig von Salerno. Bei seinem Tod im selben Jahr kam es zu einem Streit darüber, wer der nächste Graf sein sollte. Pandos Sohn Pandenulf wurde von seinem Onkel Landulf II. abgesetzt. Landulf war auch der Bischof von Capua, so dass er sowohl die Politik als auch die Religion in der Grafschaft regierte. Als er 879 starb, begann ein Bürgerkrieg um den Thron. Die beiden Anspruchsberechtigten waren Pandenulf, der vorhergehende Graf, der abgesetzt worden war, und Lando III, ein weiterer Enkel von Landulf I. Salerno, der mit Lando III verbündet war, und Benevento mit Pandenulf. Beide regierten in verschiedenen Teilen der Grafschaft, und beide machten ihre Söhne zum Bischof von Capua. Pandenulf hielt während des Bürgerkriegs erfolgreich den Thron in Capua, bis Lando III. die Stadt 882 eroberte.
Lando III. und sein Bruder Landenulf I. verbrachten ihre Regierungszeit mit der Verteidigung Capuas gegen Neapel. Ihr anderer Bruder, Atenulf, hatte sich mit Neapel gegen sie verbündet. Anfang Januar 887 etablierte sich Atenulf als Fürst von Capua. Dann wandte er seine Aufmerksamkeit der Eroberung Beneventos zu.