Borisz Kálmán király fiának mondta magát. Kálmán 1112-ben vette feleségül Vlagyimir Monomah szuzdali fejedelem leányát, Eufémiát. Azonban két évvel később az asszonyt hazaküldi, mivel házasságtörésen érte. Ő valószínűleg már orosz földön szülte meg Boriszt, aki később igényt támasztott a magyar trónra. Ezt II. (Vak) Béla idején próbálta érvényesíteni, de a király 1132-ben a Sajó mentén győzelmet arat felette. Ezután Borisz számos szövetségest próbál maga mellé toborozni. Közéjük tartozott III. Boleszláv lengyel fejedelem is, aki azonban meghódolt II. Béla támogatója, III. Lothár német-római császár előtt.