После падения Палермо «северные люди» еще восемнадцать лет покоряли остров, и в 1090 году Ното, последний свободный город Сицилии, добровольно перешел под власть Рожера. А на следующий год воины под его предводительством отвоевали у мусульман Мальту.
Итак, после 1058 года Салерно осталось единственным независимым лангобардским княжеством в Южной Италии. Территория княжества существенно уменьшилась в ходе постоянных конфликтов с «северными людьми», но Роберт Гвискар предпочел в этот момент заключить союз с Салерно. Предположительно в 1058–1059 гг. он, объявив свой предыдущий брак недействительным из-за близкого кровного родства, женился на Сишельгаите, сестре салернского князя Гизульфа II. Ради политических выгод Роберт даже заставил своего брата Вильгельма (Гийома де Отвиля) вернуть княжеству захваченные им города и замки в Калабрии.
Сишельгаита отличалась мужественностью и буйным нравом, участвовала в войнах, самостоятельно командуя войсками. Когда потом отношения Роберта Гвискара и Гизульфа II испортились, она пыталась стать посредником между своим братом и мужем, но ее просьбы остались без внимания.
К сожалению, политический союз с Салерно оказался недолговечным. Гизульф II тайно от Роберта поддерживал мятежных баронов Апулии, и он заключил с Григорием VII альянс против северян, а также пытался подчинить себе город Амальфи, жители которого согласились принять покровительство Гвискара.
Летом 1076 года Роберт Гвискар осадил город Салерно. Князь Гизульф II, предвидя нападение, приказал горожанам запасти провизию на два года, но вскоре после начала осады реквизировал все запасы, а затем стал продавать продукты по баснословным ценам. В результате, измученные голодом и тиранией князя жители Салерно сами открыли ворота города Гвискару. Это произошло 13 декабря 1076 года. Гизульф II со своими братьями и немногочисленными приверженцами укрылся в городской цитадели, но в мае 1077 года все они были вынуждены капитулировать.
Роберт Гвискар присоединил Салерно к своим владениям, но при этом позволил Гизульфу II с братьями покинуть город. Капитуляция Гизульфа сопровождалась буквально анекдотической историей. Роберт потребовал от сдавшегося князя отдать ему салернскую реликвию – зуб евангелиста Матфея, покровителя города. Гизульф попытался обмануть победителя, отослав ему обычный, совершенно не священный зуб. Находившийся при Роберте священник разоблачил обман, и разъяренный Гвискар поставил Гизульфа перед выбором: лишиться всех своих зубов или все же отдать реликвию. Гизульфу ничего не оставалось, как смириться и выдать реликвию, и только после этого ему позволили уехать из Салерно.
Салерно стал столицей герцогства Апулии, и по указанию Роберта Гвискара там началось строительство грандиозного собора в честь святого Матфея. Салерно продолжал играть роль второй, континентальной столицы и в Сицилийском королевстве.
Последний оплот византийцев на Сицилии, многолюдный и богатый город Бари, был взят 16 апреля 1071 года, а в Калабрии потомки викингов Роберт Гвискар и Рожер Сицилийский разделили завоеванные земли между собой, и последним оплотом Византии там оставался город Реджо. При осаде его зимой 1059–1060 гг. Рожер применил осадные машины. Роберт, воевавший в это время с византийцами в Апулии, прибыл к Реджо только весной 1060 года. В результате длительной осады гарнизон Реджо капитулировал.