Soběslav er først omtalt da han søkte tilflukt hos sin fetter hertug Bolesław III av Polen, etter å ha blitt fordrevet sammen med sin eldre bror hertug Borivoj II i 1107. Soběslav støttet Borivojs forsøk på å vinne tronen tilbake fra rivalen Svatopluk, men etter at Svatopluk ble drept under slaget ved Głogów i 1109 fulgte en borgerkrig der deres bror Vladislav I sikret seg tronen med støtte av kong Henrik V av Det tysk-romerske rike. Soběslav forsonet seg senere med Vladislav og fikk i 1115 Brno og Znojmo i len. Men i 1123 kom det igjen til brudd mellom brødrene, og Soběslav måtte dra i eksil på nytt.