Aristobulos var populær hos folket grunnet sin kongelige avstamning og da han var kjekk og omgjengelig i sitt vesen. Av den grunn var han en mulig trussel for Herodes som forsøkte først å overse ham ved å stenge ham ute fra posisjonen som yppersteprest, selv om det var blitt en sedvane at medlemmer av hasmoneerne innehadde denne posisjonen. Hans mor Alexandra Maccabeus (63 f.Kr. – 28 f.Kr.), ved å gå i forbønn hos Kleopatra og Marcus Antonius, fikk overbevist Herodes til å fjerne Hananel fra posisjonen som yppersteprest og utpeke Aristobulos isteden.