Во время пребывания Стефана в Константинополе произошло небольшое семейное событие с далеко идущими последствиями. Молодой сербский князь не был женат, и император занялся поисками подходящей партии среди родственников своей жены. Биограф Стефана сообщает, что выбор пал на сестру царицы, происходившую из рода Франческо Гатилузи, правителя Лесбоса (Митилены), одного из тех итальянцев, которые в Леванте основали свои маленькие государства.
В качестве зятя (женатого на сестре супруги императора Иоанна VII) Стефан имел право на получение высокого византийского титула
Понятие
Необычным было то, что этот титул получил правитель государства. Таким образом, в Сербии титул «деспот» стал титулом государя, впоследствии также даровавшимся византийским императором. В 1410 г., когда «великий император» Мануил II вернулся, Стефан сам «венчал» себя как деспота. Будущий наследник Стефана, в то время еще узник константинопольской темницы, Джурадж Бранкович, был женат на Ирине Кантакузин и, соответственно, также имел право на титул деспота. В 1429 г. его «венчал» в Сербии императорский посланник. Сын Джураджа, женившийся на родственнице императора (1446), при заключении брака стал деспотом еще при жизни отца. Несколько раньше, еще при жизни деспота Стефана, данный титул стали понимать как соответствующий титулу
С принятием титула деспота сербский правитель формально становился членом византийской императорской фамилии и подчинялся императору как отцу и господину. То, что могущественные императоры XI–XII вв. навязывали силой, теперь пришло само собой. Сербский правитель, уже знакомый с двойными вассальными обязательствами — по отношению к венгерскому королю и турецкому султану, сам решил покориться бессильному и далекому византийскому императору. Как в 1402 г., так и позднее у Сербии не было общей границы с остатками территорий Византийской империи.
Новый деспот еще не был господином унаследованных им земель, он должен был за них сражаться, причем против своих близких родственников — сыновей своей сестры. Стефан возвращался в Сербию морем и остановился на Лесбосе. В это же время освобожденный Джурадж Бранкович отправился в Сербию сухопутным путем, получив в помощь отряд от Сулеймана, первого наследника Баязида. Стефана и Вука Лазаревичей ожидали в Дубровнике, но они высадились в Баре у зятя Джураджа II Страцимировича и с его помощью двинулись в Сербию. К ноябрю они достигли цели и встретились с племянниками под Грачаницей.
Стефан вышел из этого столкновения победителем, и племянники были вынуждены признать его в качестве господина. Так, Стефан занял то же положение, которое занимал его отец князь Лазарь. Его мать Милица являлась посредницей при заключении мира. В это время король Зигмунд Люксембургский в Венгрии вел борьбу с сильной внутренней оппозицией — группой вельмож, пытавшихся свергнуть его и возвести на престол Ладислава Неапольского, который в 1403г. прибыл в Задар для коронации. Зигмунд нуждался в союзниках, поэтому в 1403 или в начале 1404 г. он заключил со Стефаном мир, уступив ему Белград и города к югу от Савы и Дуная, на которые Венгрия традиционно предъявляла права.
Затишьем в отношениях с турками деспот воспользовался для устройства внутренних дел государства, центр которого сместился к северу. К югу от Шарпланины земли находились под непосредственной властью турок; это была так называемая Скопская военная граница, а в соседней области Бранковичей турки пользовались особыми правами и имели там свои укрепления. Перемещение центра государства к северу предопределило выбор Белграда в качестве столицы. Наряду с другими грандиозными постройками деспот воздвиг в Белграде и митрополичью церковь. Свою церковь-усыпальницу он также построил в северных областях; близ реки Ресава был возведен монастырь Ресава, или Манасия.