Madaba tombe aux mains d'Hérode Antipas. Une trentaine d'années plus tard, Antipas divorça de sa femme (une princesse nabatéenne, fille d'Aretas IV) pour épouser Hérodiade, la femme de son frère Philippe. Sa femme rejetée se rendit à Machaerus, puis traversa la frontière voisine avec la Nabatée et de là, sous la protection de l'armée nabatéenne, elle se dirigea vers le sud jusqu'à la capitale de son père, Pétra.
Jean le Baptiste, qui avait si ouvertement condamné le divorce et le remariage d'Antipas, vint également à Machaerus, mais en tant que prisonnier. C'est là que Salomé, la fille d'Hérodiade, dansa et, à l'instigation de sa mère, demanda la tête du Baptiste sur un char.