Enigheten varte ikke lenge da Hyrkanos fryktet at broren ville myrde ham. Han søkte tilflukt hos Aretas III, konge av nabateerne, et kongerike i området øst for Juda med byen Petra som hovedstad. Nabateerne marsjerte mot Jerusalem med en hær på hele 50 000 og beliret byen i flere måneder.