Para poder casarse con Herodías, repudió a su esposa legítima, hija de Aretas IV, rey de los nabateos, reino árabe con capital en Petra, limítrofe con su reino.