Ponieważ ojciec zmarł, udała się do swoich wujów w Bośni. Tam w miejscowości Brusno urodziła Dobrosława, który wychowywał się w Bośni, zanim jako młodzieniec został wysłany do bizantyńskiego Dubrownika. Pop Duklanin wspomina dalej o ślubie Dobrosława z bratanicą cara Samuela, która urodziła mu pięciu synów i o pojawieniu się Dobrosława w charakterze lennika bizantyńskiego w DukliLatopis popa Duklanina, XXXVII i XXXVIII. Za Paul Stephenson, Chronicle of the priest of Duklja (Ljetopis' Popa Dukljanina).
W 1018 roku Bizantyńczycy dokonali ostatecznego podboju zachodniego carstwa bułgarskiego i przejęli hegemonię nad państwami serbskimi. Cesarz Bazyli II utworzył tem z siedzibą w Dubrowniku dla sprawowania władzy nad księstwami Primorja, w tym również nad Duklą. Stefan Dobrosław, podobnie jak jego sąsiad, książę Zahumla Stefan Wojsław, uznał zwierzchnictwo bizantyńskie.