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