As John was working in southern Perea when arrested, he was taken immediately to the prison of the fortress of Machaerus, where he was incarcerated until his execution. Herod ruled over Perea as well as Galilee, and he maintained residence at this time at both Julias and Machaerus in Perea. In Galilee the official residence had been moved from Sepphoris to the new capital at Tiberias.

Herod feared to release John lest he instigate rebellion. He feared to put him to death lest the multitude riot in the capital, for thousands of Pereans believed that John was a holy man, a prophet. Therefore Herod kept the Nazarite preacher in prison, not knowing what else to do with him. Several times John had been before Herod, but never would he agree either to leave the domains of Herod or to refrain from all public activities if he were released. And this new agitation concerning Jesus of Nazareth, which was steadily increasing, admonished Herod that it was no time to turn John loose. Besides, John was also a victim of the intense and bitter hatred of Herodias, Herod's unlawful wife.

On numerous occasions Herod talked with John about the kingdom of heaven, and while sometimes seriously impressed with his message, he was afraid to release him from prison.

Since much building was still going on at Tiberias, Herod spent considerable time at his Perean residences, and he was partial to the fortress of Machaerus. It was a matter of several years before all the public buildings and the official residence at Tiberias were fully completed.

In celebration of his birthday Herod made a great feast in the Machaerian palace for his chief officers and other men high in the councils of the government of Galilee and Perea. Since Herodias had failed to bring about John's death by direct appeal to Herod, she now set herself to the task of having John put to death by cunning planning.

In the course of the evening's festivities and entertainment, Herodias presented her daughter to dance before the banqueters. Herod was very much pleased with the damsel's performance and, calling her before him, said: “You are charming. I am much pleased with you. Ask me on this my birthday for whatever you desire, and I will give it to you, even to the half of my kingdom.” And Herod did all this while well under the influence of his many wines. The young lady drew aside and inquired of her mother what she should ask of Herod. Herodias said, “Go to Herod and ask for the head of John the Baptist.” And the young woman, returning to the banquet table, said to Herod, “I request that you forthwith give me the head of John the Baptist on a platter.”

Herod was filled with fear and sorrow, but because of his oath and because of all those who sat at meat with him, he would not deny the request. And Herod Antipas sent a soldier, commanding him to bring the head of John. So was John that night beheaded in the prison, the soldier bringing the head of the prophet on a platter and presenting it to the young woman at the rear of the banquet hall. And the damsel gave the platter to her mother. When John's disciples heard of this, they came to the prison for the body of John, and after laying it in a tomb, they went and told Jesus.