Arnulf greide ikke å erobre hele Stormähren i krigene for 892, 893, og 899, men han oppnådde en del suksess, særlig i 895 da hertugdømmet Böhmen brøt ut av Stormähren og ble hans vasallstat. Han oppnådde en enighet med Bořivoj, hertug av Böhmen, og landet ble således fri for faren av en frankisk invasjon. I 893 eller 894 tapte antagelig Stormähren en del av sitt område til ham, omtrentlig det som i dag er vestlige Ungarn. Som belønning ble Wiching hans kansler i 892. I hans forsøk på å erobre Mähren inngikk Arnulf en form for allianse med madjarerne som hadde bosatt seg i Pannonia — omtrentlig dagens Ungarn —og med deres hjelp utøvde han en form for kontroll over Mähren.