Mabuti ang pakikitungo ni Béla sa Banal na Imperyong Romano, na nagdudulot ng panganib sa mga interes ni Boleslaw III ng Poland na nakikipagdigma sa imperyo.Nagpasya ang hari ng Poland na suportahan ang isang nagpapanggap sa korona ng Hungarian na pinangalanang Boris.Pagdating ni Boris sa Poland, sumama sa kanya ang ilang maharlikang Hungarian.Sinamahan ng mga pampalakas ng Polish at Rus, pumasok si Boris sa Hungary noong kalagitnaan ng 1132.Si Béla ay pumasok sa isang alyansa kay Leopold III, Margrave ng Austria.Bago maglunsad ng kontra-atake laban kay Boris, nagtipon si Béla ng isang konseho sa ilog Sajó.Isinalaysay ng The Illuminated Chronicle na tinanong ng Hari ang "mga kilalang tao ng Hungary" na naroroon kung alam nila kung si Boris "ay isang bastard o anak ni Haring Coloman".Sinalakay at pinatay ng mga partido ng Hari ang lahat ng napatunayang "hindi tapat at nahati sa kanilang mga isipan" sa panahon ng pulong.Sinubukan ni Béla na hikayatin ang hari ng Poland na ihinto ang pagsuporta sa nagpapanggap.Gayunpaman, nanatiling tapat si Boleslaw kay Boris.Sa mapagpasyang labanan, na nakipaglaban sa ilog Sajó noong 22 Hulyo 1132, natalo ng mga tropang Hungarian at Austrian si Boris at ang kanyang mga kaalyado.