При византийской власти административной единицей Далмация и Диоклития управлял
дукс (1166). Очертания бывшего Королевства Далмации и Диоклитии сохранились и во время правления Немани. Эту территорию — «Зету с городами» — он передал своему старшему сыну Вукану, имевшему титул короля. Кроме того, память о когда-то существовавшем королевстве сохранялась впоследствии в титуловании правителей и архиепископов: в их титулах различались «сербские» или «рашские» и «поморские земли».
Следующим шагом в антивизантийской политике Стефана Немани было установление отношений с западноевропейскими государствами. Неманя отправил послов к императору Священной Римской империи Фридриху Барбароссе с обещанием подчиниться его верховной власти. Когда Барбаросса, возглавлявший Третий крестовый поход, появился в Сербии, Неманя встретил его в Нише как своего повелителя и предложил ему военную помощь. Но тот, не желая вступать в конфликт с византийским императором-христианином, отказался от предложенной Неманей помощи. Когда крестоносцы покинули Сербию, Неманя своими силами отвоевывал у Византии окрестные области Болгарии. Но вскоре Фридрих Барбаросса погиб, и Неманя оказался один против Византии, ослабленной, но имевшей еще достаточно сил, чтобы наказать непокорного вассала. В 1190 г. войска Немани были разбиты на реке Морава около города Вранье, и сербский правитель был вынужден покориться императору и вернуть ему только что завоеванные болгарские территории.
Но и после поражения 1190 г. и потери болгарских территорий у Немани остались ранее покоренные им пограничные области вдоль Южной Моравы, в Косово и в приморских областях. Таким образом во власти Немани и его семьи оказалась территория бывшей «Крещеной Сербии» и приморских княжеств (Захумле, Травуния, Дукля), увеличенная за счет отвоеванных у Византии земель, простиравшихся до Западной и Южной Моравы и горы Шар-Планина, но без тогдашней Боснии, которая находилась под властью венгерского короля и развивалась самостоятельно. Однако территория, находившаяся под властью Немани, не составляла единого, монолитного государства: разные его части имели отличные друг от друга историю и традиции, ими управляли разные люди, так что все это государственное образование постоянно подвергалось опасности распада из-за внутренних междоусобиц, что и проявилось после смерти Немани.
Лояльность Немани по отношению к Византии должен был укрепить брак его второго сына Стефана и племянницы византийского императора. Этот брак приобрел еще большее значение, когда Алексий III Ангел сверг с престола своего брата Исаака II Ангела и Стефан стал зятем императора. Это повлияло как на личное положение Стефана, так и на отношение Византии к Сербии. Стефану как зятю императора следовал титул
