En el primer año de su reinado, Venecia ocupó Dalmacia y el monarca no puedo restaurar su poder en esa provincia.

[6]​ Un documento escrito en Zadar en aproximadamente el año 1105 hace mención de «Esteban, nuestro rey más famoso» junto con Colomán, lo que demuestra que este último había coronado rey a su hijo de cuatro años.

[11]​[9]​ Primero buscó la ayuda del emperador teutón Enrique V e hizo un llamado al duque Boleslao III de Polonia.

[29]​[30]​ El 15 de julio, venció a las tropas húngaras que habían llegado para liberar Zadar.

[11]​[33]​ Sin embargo, en 1117 o 1118, las tropas magiares lograron derrotar a los venecianos y, en una de esas batallas, Ordelafo Faliero pereció cerca de Zadar, lo que permitió que Alba Maritima, Spalato y Tragurio volvieran a la soberanía del monarca húngaro.

[37]​ Los príncipes normandos de Capua eran partidarios incondicionales del papa durante la querella de las investiduras, lo que sugiere que el matrimonio también continuó la política exterior a favor del pontífice desarrollada su padre Colomán.

[40]​ Según Cosmas de Praga, Esteban «amablemente la recibió [...] reconociéndola como su pariente»,[41]​ lo cual implica que sus relaciones con su tío eran cordiales en ese tiempo.

[36]​ Según la Historia Ducum Veneticorum, solo los ciudadanos de Alba Maritima «... se atrevieron a resistirse al dogo y su ejército ...», pero «... su ciudad fue arrasada hasta sus cimientos».

[37]​ Según la Crónica iluminada, el ciego Álmos, «... temiendo [su] muerte a manos del rey Esteban ...»,[47]​ huyó al Imperio bizantino.

[48]​ Muchos de sus partidarios lo siguieron[49]​ y el emperador bizantino Juan II Comneno los estableció en una ciudad en Macedonia.

[50]​ El historiador bizantino Juan Cinnamo afirmó que el emperador vio a Álmos «... favorablemente y lo recibió con amabilidad».

[50]​[54]​[49]​ Las fuentes no especifican la fecha en que Álmos escapó, pero probablemente ocurrió en c.

[46]​ Alrededor del mismo año, el rey húngaro también firmó un acuerdo con el arzobispo de Salzburgo Conrado I.

[65]​ Esteban no pudo participar en el conflicto porque «estaba enfermo en el cuerpo y se estaba recuperando en algún lugar en medio de su tierra»,[66]​ según Juan Cinnamo.

[71]​ Las tropas húngaras —apoyadas por refuerzos checos al mando del duque Vaclav de Olomouc— asaltaron Braničevo y destruyeron su fortaleza.

[72]​ El emperador Juan II Comneno se vio obligado a retirarse y solicitó la paz.

[69]​[47]​ Luego de conocer en c. 1129 que Bela estaba vivo, el rey «... se regocijó con gran alegría ...»,[47]​ según la Crónica iluminada.

[81]​ Según la Crónica iluminada, Esteban no tenía «el deseo de comprometerse con una esposa legítima, sino tomó concubinas y prostitutas».