Однако данная политика не всегда достигала желаемой цели, точнее, давала побочные, непредвиденные плоды. К примеру, перемещение разгромленных в конце IX в. еретиков-павликиан из Малой Азии на Балканы привело через несколько десятков лет к возникновению и постепенно все более широкому распространению в этом регионе новой, но не менее зловредной ереси богомилов, последователи которой открыто хулили богатых и знатных, учили людей не повиноваться властям, отвергали любые религиозные обряды и церковную иерархию.
Кроме того, некоторые народы (армяне, евреи, цыгане) несмотря ни на что не растворялись полностью в этом вечно бурлившем гигантском этническом «котле».
Так, здесь издавна было немало грекоговорящих еврейских компактных групп-общин, исповедовавших иудаизм. Византийское законодательство четко определяло статус еврейского населения — романиотов, которые упорно не хотели принимать Святое Крещение. В городах они селились в отдельных кварталах — автономных колониях, с которых государство взимало плату. К примеру, немало евреев осело во Влахернах, отдаленном северо-западном районе столицы около оконечности залива Золотой Рог, где их квартал был обнесен заградительной стеной. Уже с V в. им запрещалось занимать государственные и муниципальные должности, владеть рабами-христианами, строить новые молельные дома-синагоги. Правительство позволяло иудеям следить за уже существующими синагогами и не разрешало размещать солдат в них, но возведение новых молельных домов за пределами еврейских кварталов рассматривалось как злокозненное наступление на Православие. А за распространение иудаизма или совершение обряда обрезания крайней плоти предусматривалась казнь и конфискация имущества. Вместе с тем евреям разрешалось соблюдать многие свои обычаи, не работать в свято чтимую ими субботу, а их имущество и жизнь защищались законом, правда, в том случае, если они «не наглели и не заносились». Кодексы Феодосия и Юстиниана многозначительно указывали по этому поводу: «Никого не следует унижать за то, что он иудей… или же причинять им ущерб по ошибке либо без причины».
Еврейское население было в основном занято в торговле и ремесле. Хотя иудеям долгое время было запрещено вступать в византийские профессиональные корпорации, среди них было немало купцов, умелых ремесленников, особенно красильщиков, шелкоткачей и производителей шелка-сырца, кожевенников, квалифицированных врачей. К услугам последних, случалось, обращались даже императоры. Со временем, согласно новелле 1148 г. с текстом присяги для евреев, они все же были допущены в состав торгово-ремесленного населения столицы. Недаром еврейские кварталы Константинополя отличались красотой и богатством, впечатлявшими и вызывавшими зависть современников, евреев-путешественников из Европы.