公爵及准许他离开匈牙利参加十字军。神圣罗马帝国腓特烈一世及拜占庭帝国伊萨克二世双方不亘信至接近开战，贝拉三世为他们作为调解人令双方达成和议。弗拉基米尔·雅罗斯拉维奇于1189年或1190年初从囚禁中逃脱。弗拉基米尔·雅罗斯拉维奇在得到克拉科夫大公卡齐米日二世的帮助下，他将安德烈赶走并重新控制加利奇公国。贝拉三世于1191年在普罗夫迪夫及斯拉弗尼亚与他的女婿伊萨克二世会面，但是会面的结果不为人知。贝拉三世亦向圣座要求将先王拉斯洛一世于1192年封圣。1193年初，贝拉三世入侵塞尔维亚，伊萨克二世以开战威胁