Старая Капуя была древним этрусским городом. Во времена Римской империи это был один из важнейших городов на юге Италии. Когда во второй половине VI века в Италию вторглись лангобарды, Капуя была разграблена. Позже она стала частью герцогства Беневенто, а управлял ею лангобардский чиновник с титулом гастальда. Об этой части его истории известно немного.
Капуя впервые стала самостоятельным государством при Ландульфе I. В 839 году герцог Беневенто Сикард был убит Радельчисом, который забрал трон себе. Это вызвало гражданскую войну, которая разделила страну. Брат Сикарда Сиконулф объявил Салерно независимым и себя князем Салерно. Ландульф и его сыновья также были союзниками Сикарда, поэтому гастальды объявили независимость Капуи. В 841 году Капуя была разграблена и полностью разрушена наемниками, нанятыми Радельчисом. В начале 849 года старший сын Ландульфа Ландо I обратился к императору Священной Римской империи с просьбой разрешить спор и закончить войну. Император разделил Беневенто и Салерно на два отдельных княжества. Капуя стала графством княжества Салерно. Поскольку старая Капуя была разрушена, Ландо I приказал построить новый город вокруг близлежащего форта в 856 году. Этот новый город и был той Капуей, которая существует до сих пор.
Ландо недолго подчинялся Сиконульфу и Салерно. В 859 году Капуя подверглась вторжению Салерно и Неаполя, но потерпела поражение. Пандо (правил в 861-862 годах) в 862 году объявил Капую независимой от Салерно. После его смерти в том же году возник спор о том, кто должен стать следующим графом. Сын Пандо, Панденульф, был смещен своим дядей Ландульфом II. Ландульф был также епископом Капуи, поэтому он управлял и политикой, и религией в графстве. Когда он умер в 879 году, началась гражданская война за престол. На трон претендовали Панденульф, предыдущий граф, который был свергнут, и Ландо III, еще один внук Ландульфа I. Салерно заключил союз с Ландо III, а Беневенто - с Панденульфом. Они оба правили в разных частях графства, и оба сделали своих сыновей епископами Капуи. Панденульф успешно удерживал трон в Капуе во время гражданской войны, пока Ландо III не захватил город в 882 году.
Ландо III и его брат Ланденульф I провели свое правление, защищая Капую от Неаполя. Другой их брат, Атенульф, объединился с Неаполем против них. К началу января 887 года Атенульф утвердился в качестве князя Капуи. Затем он обратил свое внимание на завоевание Беневенто.