Da Đorđe av Duklja måtte gå i eksil til Raška i 1118 fulgte den unge Stefan med, og ble der døpt på ny, denne gang ortodoks. Han giftet seg der og fikk sønnene Vukan og Stefan. På dennen tiden var keiseren i Bysants svært aktiv og hadde stor innflytelse over Raška, og Stefan forsøkte med vekslende hell å alliere seg med keiseren. Han kastet seg inn i bysantinernes krig mot Ungarn, og startet i 1166 oppgjøret med sine brødre.