Orang Cuman menyerang dan merompak bahagian timur kerajaan itu pada tahun 1091. Cuman yang menyerang diketuai oleh ketua Kapolcs, mereka pecah dahulu di Transylvania, kemudian wilayah antara sungai Danube dan Tisza.Orang Cuman cuba meninggalkan Hungary dengan harta rampasan dan tawanan yang besar, tetapi Raja Ladislaus mencapai dan mengalahkan mereka berhampiran sungai Temes.Ladislaus menawarkan agama Kristian untuk orang-orang Cuman yang terselamat, majoriti daripada mereka menerima, oleh itu raja menempatkan mereka di Jászság.Khabar angin pertempuran yang kalah sampai ke kem Cuman, orang Cuman mengancam Raja Ladislaus dengan membalas dendam dan menuntut untuk membebaskan tawanan Cuman.Raja Ladislaus berarak ke sempadan Hungary untuk menghalang pencerobohan seterusnya.Kedua-dua tentera bertempur berhampiran Severin, tentera Hungary menang, Raja Ladislaus membunuh Ákos, ketua kaum Cuman.Makk berhujah bahawa Byzantine memujuk mereka untuk menyerang Hungary, manakala Illuminated Chronicle menyatakan bahawa Cumans telah dihasut oleh "Ruthenians".Sebagai balasan, kronik itu bersambung, Ladislaus menyerang kerajaan Rusia yang bersebelahan, memaksa "Rusia" untuk meminta "untuk belas kasihan" dan berjanji "bahawa mereka akan setia kepadanya dalam segala hal".Kronik No Rus mendokumenkan tindakan ketenteraan Ladislaus.