L'empereur Tibériade ordonne à son gouverneur de Syrie, Vitellius, de capturer ou de tuer Aretas, mais il hésite à soutenir Herod et abandonne sa campagne sur la mort de Tibériade en 37.
C'est son premier beau-père, Aretas de Nabatene, qui démolit Herod militairement.