Австрийское войско, отправленное Борису Коломановичу на подмогу, было разбито армией Гезы II
Примерно в 1130 году Борис прибыл ко двору византийского императора Иоанна, надеясь получить от него военную поддержку для захвата власти в Венгрии. Время он выбрал удачное, потому что в 1127—1129 годах отношения между Византией и Венгрией серьезно ухудшились.
Иоанн принял Бориса очень хорошо, оказывал знаки доверия, дал ему престижный титул пангиперсебастоса и даже выдал за него замуж свою родственницу Анну Дукаину. Однако несмотря на это, военной помощи он не получил, поскольку внимание византийского двора в то время было сосредоточено на Малой Азии.
Между тем события в Венгрии складывались в его пользу. Умер король Иштван, и далеко не вся венгерская знать поддерживала его преемника Белу II. Борис отбыл ко двору польского короля Болеслава III. Туда же к нему прибыли послы от представителей венгерской знати, недовольных новым королём Белой. Борис заручился поддержкой Болеслава, пообещав в случае восшествия на престол создать польско-венгерский альянс против Священной Римской империи.
Борис собрал в Польше войско, в которое влились и недовольные королём Белой венгры, и русские ратники, и двинулся на Венгрию. Зная, что некоторые венгерские дворяне поддержали его претензии, король Бела II призвал к себе всех знатных феодалов страны и потребовал, чтобы они признали его единственным законным правителем, а Бориса Коломановича — бастардом и самозванцем. Отказавшиеся дворяне были казнены.
Вскоре после этого венгерские и польские войска встретились в сражении на реке Шайо. Армии Белы и его союзника Леопольда III Австрийского одержали уверенную победу, войско Бориса было разгромлено, а сам он скрылся с поля боя.
После этого на протяжение всего правления Белы II Борис не предпринимал попыток захватить трон, хотя его союзник Болеслав Польский заключил с венграми мир только в августе 1135 года.
В конце 1145 года Борис прибыл к королю Германии Конраду III вместе с его зятем князем Чехии Владиславом II. Со слезами и скорбным тоном Борис жаловался Конраду, что был лишен своей отчины, и умолял помочь в возвращении Венгрии. Владислав и его жена Гертруда помогли убедить Конрада, чтобы Борис начал набирать наемников в Австрии и Баварии.
В 1146 году Борис вновь вторгся в Венгрию и при помощи немецких и австрийских наёмных солдат в апреле захватил Братиславу. Король Геза II двинулся туда, послав вперёд разведчиков, которые выяснили, что на город напали наёмники, которым платит Борис. Геза осадил Братиславу, применив осадные орудия и расставив вокруг города лучников. Понимая, что сами не смогут вырваться из осады, а подкрепления находятся далеко, наёмники начали переговоры о мире. Король Геза предложил им 3000 фунтов в золотом весе, и крепость вернулась под его власть, а наёмники разошлись по домам.
Тогда Борис обратился за помощью к Генриху II Австрийскому, но австрийское войско, отправленное ему на подмогу, было разбито армией Гезы II 11 сентября 1146 года. После этого Борис уже не предпринимал активных попыток вторжения в Венгрию.