Неманя использовал любой удобный момент для расширения пределов своего государства. Что-то впоследствии приходилось возвращать (слабеющая Византия пока еще была довольно сильна), но многое оставалось. К концу XII века Рашка простиралась от Западной Моравы на севере до Хвосно на юге (так в то время называлась северная часть Метохии)[33]
. С запада владения Стефана Немани омывало Адриатическое море, а восточная граница немного не доходила до города Вране, который был присоединен в 1207 году.В 119 °Cтефан-младший женился на племяннице византийского императора Исаака II Ангела Евдокии и получил по этому поводу титул севастократора[34]
, третий в византийской иерархии после императора и деспота. Этот брак стал, пожалуй, самым сильным дипломатическим ходом Немани. Евдокия родила мужу шестерых детей, но отношения между супругами оставляли желать лучшего, и в 1199 году они расстались, причем весьма скандальным образом. «Стефан долгое время держал Евдокию в чести, считая ее, вместе с собою, наследницей отцовского престола, и прижил от нее детей, но… время расстроило их единодушие и прежнюю любовь… — писал Никита Хониат. — Муж упрекал жену в необузданном сладострастии, а жена укоряла мужа в том, что с раннего утра он принимался за пьянство, что забывал свой сосуд и объедался запретными плодами. Взаимная неприязнь становилась все сильнее и сильнее и, наконец, была выражена со стороны Стефана самым что ни на есть варварским поступком в отношении его супруги. Выдумал ли он или говорил правду, что застал Евдокию в момент прелюбодейства, во всяком случае, он снял с нее все одежды, оставив лишь одну последнюю тонкую рубашку, да и ту обрезал со всех сторон так, что она едва прикрывала наготу, и в таком позорном виде прогнал ее от себя, выставив на обозрение людей. Брат Стефана Волк [Вукан], будучи возмущен столь скандальным, грубым и необдуманным поступком… упрекал своего единокровного брата в бесчеловечности и молил его обуздать безумный гнев, сколько-нибудь смягчиться и вспомнить о величии рода Евдокии, наконец — пожалеть самого себя, поскольку такое позорное дело не принесет чести и ему самому, но, не сумев изменить его упрямого и жестокого решения, вынужден был ограничиться тем, что оказал Евдокии со своей стороны всякое содействие и с подобающею честью отправил ее в Диррахий [Драч]… Потом названные нами сыновья Неемана [Немани], забыв братскую любовь, поссорились и сами между собою, начав междоусобную распрю».Судя по информации от других историков того времени, Евдокия и впрямь не отличалась добродетелью, но, скорее всего, ее изгнание, да еще и столь громкое, было вызвано изменением политической ориентации сербского государства, которое окончательно взяло курс на развитие отношений с Римом. Это было правильное решение, ведь Рим усиливался, а Византия слабела. Кроме того, связи с Римом открывали сербам дорогу в Европу, способствовали развитию отношений с другими европейскими странами.
В 1196 году Неманя созвал в Расе государственный собор, на котором объявил о своем отречении от престола в пользу сына Стефана. Причины, по которым отец предпочел среднего сына старшему, неизвестны. Возможно, сыграл свою роль брак Стефана с византийской принцессой или же то, что Стефан был православным, а его старший брат Вукан — католиком. После отречения Неманя постригся в монахи под именем Симеон. Умер Симеон в 1199 года в монастыре Хиландар на Афоне, восстановленном им вместе с сыном Саввой. Впоследствии он был причислен к лику святых.
После смерти отца Стефан и Вукан, правивший уделом, включавшим Дуклю, Топлицу, Травунию и Хвосну, начали добиваться от папского престола королевской короны. В 1202 году Вукан, с помощью венгерского короля Имре, сверг Стефана II, который бежал в Болгарию. Имре забрал сербские земли, лежавшие восточнее Моравы, и начал называть себя «королем Сербии». В следующем году в Сербию вторглось войско болгарского царя Калояна, желавшего вернуть престол Стефану. Война, в очередной раз разорившая многострадальную сербскую землю, длилась до 1205 года. Примирение Вукана и Стефана состоялось благодаря усилиям их младшего брата Растко, принявшего в монашестве имя Саввы. Вукан сохранил свой удел, но признал сюзеренитет Стефана. В 1217 году Папа Римский Гонорий III увенчал Стефана королевской короной, после чего Стефан присоединил к своим владениям вукановский удел и стал именовать себя «королем всей Рашской земли, и Далмации, и Травунии, и Захумья» или же «венчанным королем и самодержцем всей сербской земли и поморской», но в историю он вошел как Стефан Первовенчанный.