На покоренных землях каталонцы вели себя подобно конкистадорам в Южной Америке, имевшим дело с язычниками-индейцами. Бесчинства западных воинов-католиков, воспринимавших православных греков как отколовшихся схизматиков, изврающих истинное христианское учение, породили ответное противодействие. Так, в Магнисии местное греческое население напало на состоявший из каталонцев гарнизон, перебило воинови захватило принадлежавшие им военное снаряжение, деньги и продовольствие.

Стараясь спасти положение, в конце 1304 г. Андроник ІІ отозвал Рожера де Флора на Балканы якобы с целью организации похода против болгар. Аппетиты кондотьера при этом неуклонно возрастали, и если пребывание наемников на службе империи за первый год обошлось казне в 100 тысяч золотых, то теперь они требовали платы уже в 300 тысяч монет. Когда осенью 1304 г. в Византию прибыло новое наемное войско во главе с Беренгарием д’Эстенца, Рожер потребовал выплатить им жалованье вперед. Правительство империи вынуждено было прибегать к крайним мерам, разрушавшим экономику, военную и духовную опоры государства – порче монеты, сокращению выплаты жалованья собственно греческим войскам, изъятию ценной церковной богослужебной утвари для переплавки.

Ситуация накалялась, и Рожер де Флор даже планировал выступить на византийскую столицу при поддержке Арагонского королевства и Сицилии. Оттуда на помощь кондотьеру выдвинулся сицилийский флот во главе с Фадрике, незаконным сыном короля Арагона. Положение усугубилось также начавшимся наступлением турок на Филадельфию, вследствие чего Андронику II пришлось пойти на сделку с каталонским полководцем, пообещав ему отдать во владение освобожденные земли империи в Малой Азии, если он выступит против турок. Ему был пожалован титул кесаря – второй по значению после императорского и не предоставлявшийся ранее ни одному из иностранцев. Беренгарий д’Эстенца, в свою очередь, получил звание мегадуки. Получив также большие запасы продовольствия и крупное денежное вспомоществование, каталонцы вновь отправились в поход против турок. Удача и на сей раз сопутствовала наемникам – им удалось закрепиться на отвоеванных ранее землях, а также освободить область Троады и Мисию, они нанесли Осману болезненное поражение при Левке.

К началу 1305 г. в прежних византийских владениях было основано каталонское княжество, активно поддерживаемое Западом и враждебное по отношению к Византийской империи. Избавиться от опасного новообразования, грозившего стать неизлечимой раковой опухолью на теле Византии, ромеи, по всей видимости, решили традиционным для себя способом – организацией заказного убийства. В апреле 1305 г. Рожер де Флор прибыл в Адрианополь, в военный лагерь Михаила IX, чтобы обезопасить свои тылы перед решительным наступлением на турок. В лагере ромеев, практически на пороге императорского шатра, он был зарезан сыном вождя аланов, отомстившего таким образом за убийство отца. Если Михаил и не был организатором покушения, то ничем не выказал своего недовольства, более того – при его попустительстве был перебит и сопровождавший Рожера военный отряд каталонцев.

Если убийство Рожера де Флора не было случайностью и византийцы действительно рассчитывали решить проблему путем физического устранения опасного кондотьера, то они жестоко просчитались. Последовавшие события стали для империи настоящей катастрофой, еще сильнее ослабившей и разорившей и без того дряхлое и слабое государство. Каталонцы, которых теперь возглавил Беренгарий д’Эстенца, не простили ромеям смерти своего прежнего предводителя и объявили Андронику ІІ войну. Ответом константинопольцев стал погром испанской торговой колонии в городе и убийство послов Беренгария. Каталонцы, в свою очередь, практически полностью уничтожили греческое население подконтрольного им Галлиполи.

После таких событий какие-либо мирные пути к урегулированию проблемы были закрыты – конфликт перерос в полномасштабную войну. Беренгарий выдвинулся во главе военной эскадры к Константинополю, грабя и уничтожая все населенные пункты на своем пути. В частности, была разрушена и сожжена Ираклия Понтийская, и лишь союзный Византии флот генуэзцев, нанеся каталонцам поражение, спас империю от нападения на ее столицу. Сам Беренгарий был захвачен в плен и отправлен в Геную.

Впрочем, поражение не сломило боевого духа воинственных наемников, и они продолжили войну против империи с еще более возросшим остервенением. Теперь во главе сухопутных сил каталонцев стоял Рокафорте, прочно обосновавшийся в Редесто. В Галлиполи сконцентрировались силы под предводительством Рамона Мунтанера и Фернандо Хименеса. В 1307 г. против них был послан все тот же неудачливый полководец Михаил IX, который и в этот раз потерпел поражение в окрестностях Апра, был сам ранен и с большим трудом добрался до Дидимотики. Каталонцы продолжили бесчинствовать во Фракии, безжалостно разоряя этот благодатный край, являвшийся, по сути, отдаленным пригородом Константинополя. Ответной мерой со стороны василевса Андроника II стала конфискация товаров на каталонских кораблях, находившихся в территориальных водах Византии, и арест испанских торговцев.

Тем временем к завоевателям подошло серьезное подкрепление – флот под командованием инфанта Арагона Фердинанда. Одновременно из генуэзского плена удалось вернуться и Беренгарию д’Эстенца. Поскольку Фракия была к тому времени вконец разорена боевыми действиями и грабежами как самих каталонцев, так и привлекаемыми ими в качестве союзников отрядами турок, она уже не могла прокормить значительное по численности войско наемников. По словам современников, не осталось уже не только домов земледельцев, но и плодовых деревьев – все они были истреблены на топливо не задумывавшимися о будущем завоевателями. В сложившихся обстоятельствах было принято решение выступить в Македонию и захватить второй по значению и богатству город Византии после столичного Константинополя – Фессалонику. Лишь внутренние раздоры в войске каталонцев, приведшие к гибели во время одной из схваток Беренгария, сыграли на руку империи и спасли ее от неминуемого поражения.

Междоусобная борьба врагов Византии была, вполне вероятно, в какой-то степени инспирирована ловкими и хитрыми ромеями. Не случайно один из их предводителей – Хименес – вскоре перешел на службу к византийцам. Арагонский инфант Фердинанд вследствие конфликта был вынужден вместе со своим флотом отколоться от основных сил, а Рокафорте повел свои отряды в Халкидику, которую полностью оккупировал, безжалостно грабя знаменитые Афонские монастыри. Вслед за этим каталонцы двинулись на Фессалонику, однако были отбиты ромейским войском во главе со стратигом Хендрином. Последнему удалось направить завоевательный потенциал врагов в сторону латинских владений в Греции, однако обеспокоенные таким развитием событий венецианцы и французские претенденты на византийское наследие инспирировали мятеж против Рокафорте, который был схвачен и заточен в тюрьму в Неаполе, где и погиб. Его же войска направились в Фессалию, которую опустошали своими грабежами целый год – правивший там на тот момент Иоанн II был бессилен оказать им хоть какой-то отпор.

Силами разорявших Фессалию каталонцев решил воспользоваться правитель Афино-Фиванского герцогства Вальтер де Бриень. Весной 1310 г. он заключил с наемниками договор и в течение нескольких месяцев завоевал Фессалию, которую бывшие союзники в итоге не смогли поделить между собой. Каталонцы требовали земель для поселения в богатых областях Средней Греции, в то время как Вальтер де Бриень сам претендовал на владение местными территориями. Конфликт вылился в полномасштабную открытую войну, в которой против каталонцев на стороне Бриеня выступили собранные им со всей Греции французские союзники. В итоге 15 марта 1311 г. в битве на реке Кефис, неподалеку от Копаидского озера, 15-тысячное войско Вальтера де Бриеня было разгромлено, а сам он пал в бою.