No tenía lazos particularmente buenos con Roma, y solo después de grandes dudas le reconoció Augusto como rey.No obstante, participó en la expedición de Varo contra los judíos en el año 4 a. C., y puso un ejército considerable a disposición del general romano.La primera fue Huldu, con quien ya estaba casado cuando llegó a ser rey.Vitelio reunió a sus legiones y se movió hacia el sur, parando en Jerusalén para la pascua del 37, cuando llegaron noticias de la muerte del emperador, y la invasión de Nabataea nunca fue completada.Sin embargo, hay alguna disputa sobre si las tropas que controlaban la ciudad pertenecían a Aretas, o si Pablo de hecho se refería «al funcionario que controlaba la comunidad nabatea en Damasco, y no la ciudad globalmente.»[9][10][11] Aretas IV murió en 40 d. C., y fue sucedido por su hijo Malicos II.