Несмотря на отъезд Хайме II после битвы при Капо д'Орландо, анжуйское завоевание Сицилии, поначалу, казалось, шло быстрыми темпами. В течение трёх недель после победы, Пьетро Сальвакоци, один из самых эффективных командиров флота Федериго III, перешёл на сторону Карла II и передал ему острова Искья, Капри и Прочида, после чего немедленно был назначен protontino (вице-адмиралом) — вторым после Роджера ди Лаурии[1021]. Сам Роджер быстро вернул себе несколько своих прежних владений в Валь-Демоне (северо-восточная Сицилия): Кастильоне, Роччелла и Плака (Карта 6). Никколо Специале настаивает на том, что Франкавилла также вернулась бы под власть адмирала, если бы не гарнизон замка, переданного королём Коррадо Дориа. Герцог Роберт Калабрийский,  24 июля 1299 года назначенный отцом (Карлом II) генеральным викарием острова, продвигался медленнее. Двигаясь к восточному побережью, он задержался, чтобы осадить Рандаццо, один из самых густонаселенных городов Сицилии того времени, но его независимые жители оказали стойкое сопротивление. В конце концов Роберт принял совет Роджера и двинулся к более перспективным и удобным целям на южной стороне Этны, а конечной целью стала Катания[1022].

Таким образом, анжуйская армия смогла с лёгкостью занять Адерно (современный Адрано), расположенный у юго-западного подножия вулкана. Вскоре Роберт осадил Патерно, город, находящийся всего в 22,5 км к северо-западу от Катании. Местный барон, Манфреди Малетта, сдал город на второй день[1023]. Затем Малетту убедили сдать и Буккери, другой небольшой город, находившийся под его контролем в долине Валь-ди-Ното (юго-восточная Сицилия), примерно в 50 км к западу от Сиракуз (Карта 6). Оттуда Роджер отправился в расположенный неподалёку Виццини, где с помощью некоего Джованни Калларо, захваченного в плен в битве при Капо-д'Орландо, уговорил жителей подчиниться (предположительно, под угрозой предать город мечу)[1024]. После этого Роджер воссоединился с Робертом в Палагонии, и они вдвоем двинулись на юг к Кьярамонте, примерно в 16 км к северу от Рагузы. Кьярамонте был феодальным владением одноименной знатной семьи, одной из самых могущественных на Сицилии и твёрдо преданной Федериго III, поэтому жители города отказались сдаваться без боя. Это с их стороны это стало ужасной ошибкой, за которую большинство из них самым чудовищным образом расплатились жизнями[1025].

Следующей целью Роджера и Роберта стала Катания. Они разбили лагерь в виноградниках к западу от города, но этим крупным портом, долгое время являвшимся очагом сицилийского сопротивления власти анжуйцев, командовал лучший сицилийский капитан Бласко д'Алагона. Штурм города представлялся осаждающим трудным и дорогостоящим делом, поэтому они решили прибегнуть к уловке. По-видимому, они получили тайное послание от влиятельного городского магистрата по имени Вирджилио Скордиа, сообщившего, что он готов сдать город Роберту[1026]. Посчитав заговор делом многообещающим, герцог и адмирал через три дня свернули лагерь и двинулись обратно в долину Валь-ди-Ното, чтобы укрепить там свои позиции. Сначала они осадили Айдоне близ Пьяцца-Армерины и всего через день добились его капитуляции. Однако сама Пьяцца-Армерина оказалась менее сговорчивой. Роберт и Роджер взяли город в осаду с двух сторон, но отважные сицилийцы Гульельмо Кальчерандо и Пальмиеро Абате во главе небольшого отряд кавалерии (60 всадников), прорвались через анжуйский лагерь и оказали жителям помощь. В конце концов Роберту пришлось довольствоваться разорением окрестностей и вернуться в Патерно для перегруппировки[1027]. Тем не менее, пока герцог и адмирал были заняты покорением долины Валь-ди-Ното, Вирджилио Скордия и его сообщник по имени Наполеоне Капуто успешно организовали в Катании переворот. Они до такой степени подорвали веру Федериго III в Алагону, что монарх решил заменить его Уго д'Ампуриасом[1028]. Затем интриганы спровоцировали в городе мятеж и изгнали Ампуриаса. Вскоре после этого находившийся в Патерно Роберт получил известие о том, что Катания признала его власть[1029].

Сдача Катании вызвала в долине Валь-ди-Ното череду капитуляций: Бушеми, Ферла, Палаццоло, Кассаро, Рагуза и даже сам Ното[1030]. По мнению сицилийского историка Микеле Амари, этот поворот событий "казался окончательным крахом независимой Сицилии"[1031]. По крайней мере, отчасти и Федериго III, должно быть, разделял это мнение, поскольку он действительно находился в крайне опасном положении. С учётом того, что Катания, а также многочисленные крепости в долинах Валь-Демоне и Валь-де-Ното, теперь принадлежали анжуйцам, власть молодого короля в Сиракузах или Мессине, в лучшем случае, стала шаткой. Поскольку его почти отрезали от Палермо и долины Валь-ди-Мазара (западная Сицилия), Федериго III временно разместил свою штаб-квартиру в центре острова, в неприступном Кастроджованни (современная Энна), чтобы иметь возможность реагировать на события, происходящие в любой точке Сицилии (Карта 6)[1032].