Bersama dengan sejumlah bangsawan Bayern, ayahanda Arnulf terbunuh dalam Pertempuran Pressburg (Bratislava) pada tahun 907, ketika "Heerbann" Bayern di bawah komandonya mengalami kekalahan hebat dalam sebuah kampanye melawan pasukan Hongaria Pangeran Agung Árpád. Setelah kematian ayahandanya, Arnulf menggantikannya di tanah-tanah Bayern, dan tak lama kemudian ia bergelar "Adipati Bayern" sebagai penguasa di sekitar wilayah Regensburg. Sebagai seorang pemimpin yang energik dan agresif, ia mendapat banyak dukungan oleh bangsawan setempat, tetapi selama kenaikannya ke wilayah kadipaten, ia dihadapkan dengan serangan terus-menerus dari bangsa Hongaria. Serangan-serangan ini telah menyia-nyiakan tanah-tanah Francia Timur di Bayern, Sachsen, dan Thüringen.