Después que un ejército de búlgaros, cumanos y valacos derrotó a los bizantinos en la batalla de Arcadiópolis en 1194, Bela se mostró dispuesto a ayudar al Imperio bizantino.