Proti novému knížeti však brzy povstal starší Ota II. Olomoucký. Ještě roku 1125 jej uznal římský král Lothar III. za českého panovníka. Vojenská výprava v zimě roku 1126 však skončila pro Lothara porážkou v bitvě u Chlumce. Sám Ota Olomoucký v bitvě zemřel. Již roku 1128 však Soběslav uvěznil Konráda II. Znojemského. Roku 1130 se však s Konrádem usmířil a znovu jej jmenoval znojemským knížetem. Soběslav dokázal válčit v Uhersku proti Boleslavovi III. Křivoústému, po Soběslavově vítězství se boje přesunuly do Slezska, kde trvaly až do roku 1137. O rok později se Soběslavovi podařilo, se souhlasem římského krále Konráda III. a českých předáků, prosadit nástupnictví pro svého prvorozeného syna Vladislava. Vladislav se také stal olomouckým údělníkem. Soběslav I. 14. února 1140 zemřel.