Béla měl dobré vztahy se Svatou říší římskou, což ohrozilo zájmy Polska Boleslava III., který s říší válčil.Polský panovník se rozhodl podpořit uchazeče o uherskou korunu jménem Boris.Poté, co Boris dorazil do Polska, se k němu přidala řada maďarských šlechticů.V doprovodu polských a ruských posil pronikl Boris v polovině roku 1132 do Uher.Béla uzavřel spojenectví s Leopoldem III., markrabětem rakouským.Před protiútokem proti Borisovi svolal Béla radu na řece Sajó.The Illuminated Chronicle vypráví, že se král zeptal „významných mužů Maďarska“, kteří byli přítomni, zda věděli, zda Boris „byl bastard nebo syn krále Colomana“.Královi partyzáni během setkání napadli a zavraždili všechny, kteří se ukázali jako „neloajální a rozdělení ve svých myslích“.Béla se snažil přesvědčit polského panovníka, aby přestal podporovatele uchazeče.Boleslav však zůstal Borisovi věrný.V rozhodující bitvě, která byla svedena na řece Sajó 22. července 1132, uherská a rakouská vojska porazila Borise a jeho spojence.