Arnold kom fra den tyske adelsslekten Isenburg og hadde fra 1176 vært kapellan i Deventer. Etter at biskop Balduin døde i 1196, foreslo Gelre Arnold til posisjonen som biskop i Sticht Utrecht. Hans kandidatur ble støttet av Kölns erkebiskop og paven, mens Holland introduserte Dirk I av Holland grev Dirk VII av Hollands onkel som motkandidat. Hollands valg ble støttet av keiser Henrik VI av Det tysk-romerske rike.