而逃至拜占庭帝国。国王约翰二世·科穆宁将他安置于马其顿。两国关系转趋紧张。后来因为拜占庭人民杀害匈牙利商人，伊什特万二世决定攻打拜占庭帝国，出兵前，因自己没有后嗣，指定其外甥扫罗为继承人。伊什特万二世迅速攻入拜占庭帝国，攻陷贝尔格莱德及尼什等地，搜掠普罗夫迪夫等地后，率军回匈牙利。1128年，约翰二世反攻，伊什特万二世因重病不能出战，约翰二世打败匈牙利军后，佔领了匈牙利最富庶的土地。其后伊什特万二世康复，率军收复失地。伊什特万二世在波希米亚奥洛穆克公爵帮助下，再次入侵拜占庭帝国，攻陷布兰尼切夫，并将其城堡拆