En un intento de recuperar estos territorios, Esteban III libró guerras contra los bizantinos entre 1164 y 1167, pero no pudo derrotarlo.