En la primavera de 1166, Bela acompañó al protóstrator Alejo Ajuco, quien dirigió un ejército bizantino contra Hungría en represalia por una nueva invasión húngara de Sirmio.