La guerre entre la Pologne et le Saint-Empire se solde par le traité de Bautzen en . Par la suite, hongrois accompagnent Boleslas à Kiev lors de son intervention dans la crise de succession au sein de la Rus' de Kiev, ce qui suggère que la Hongrie a été associée au traité et qu'elle a signé également la paix. L'historien Ferenc Makk indique que le texte oblige Boleslas à rétrocéder tous les territoires hongrois qu'il a occupés dans la vallée de la Morava. Selon Leodvin, le premier évêque connu de Bihar, Étienne s'allie avec les Byzantins et participe à une campagne contre les « barbares » des Balkans. Les troupes hongroises et byzantines entrent ainsi conjointement dans « Cesaries », actuellement Ohrid selon Györffy et d'autres historiens.