Приморские славянские княжества, расположенные за западной границей Византии, были ее вассалами. Известно, что под властью Византии находилось Дуклянское княжество; в 1034 г. его правитель поднял восстание против византийцев, воспользовавшись сменой императоров на константинопольском престоле. Но у Византии не было широкого доступа к приморским княжествам: в ее распоряжении находились лишь укрепленные пункты в небольших по размеру областях, прилегавших к Дубровнику и Драчу. Оттуда императорские стратеги выступали в походы, пытаясь навязать соседям византийскую власть.
С другой стороны, оставшиеся области «Крещеной Сербии» подвергались экспансии со стороны Хорватии, уверенно расширявшей в XI в. свою территорию, продвигаясь из приграничных областей Имота, Ливно, Плива и Псет. Еще более серьезной и длительной была венгерская экспансия. Около 1000 г. венгры приняли христианство, и Венгрия превратилась в централизованную монархию. Первый король Венгрии Стефан I (1000–1038) занимался тем, что укреплял свою власть внутри страны, а после его смерти в Венгрии наступил период междоусобиц. Только в 70-х годах XIв., вовремя правления Ладислава и Коломана, потомков Стефана, Венгрия вновь усиливается и начинает представлять угрозу для соседей. В 1091–1095 гг. под власть венгерских королей попадает Славония с городом Загреб, которая становится плацдармом для дальнейшей экспансии в направлении приморских княжеств. К морю венгры вышли в 1105 г., завоевав города Далмации, уже после того, как в 1102 г. они подчинили себе Хорватию.
Земли, оставшиеся от «Крещеной Сербии», оказались таким образом между молотом и наковальней — между Византийской империей и Венгерским королевством. Уже со второй половины XI в. Византия и Венгрия вступают в жестокое противоборство, однако неизвестно, как конкретно оно протекало и как отражалось на внутреннем состоянии Сербии, поскольку источников, подобных тем, в которых содержится описание византийско-болгарских войн, в нашем распоряжении нет. Византийские авторы того времени следили за политикой императоров в областях Адриатического побережья, а описанием войн с Венгрией на полуострове они занялись позже.
Результаты происшедших изменений — разделения Балкан на своего рода сферы влияния — стали очевидными к концу XI в. Тогда в восточной части полуострова, на границе с Византией, наблюдается активная деятельность сербских великих жупанов (мегажупанов, архижупанов), у которых, по всей видимости, находились в подчинении жупаны, местные правители (те самые, что в 924 г. должны были принять в качестве нового князя Часлава Клонимировича). В западной части бывшей «Крещеной Сербии» в XII в. появляются, в качестве вассалов венгерских королей, боснийские
