When brought before Alia, she was about to send him to the dungeons when he protested loudly "the injustice of the Atreides." Upon hearing this, Alia came to regard Paymon as bold and therefore potentially useful. She hired him on retainer. However, shortly after leaving the Judgement Hall, Javid reported to Alia that Paymon was heard uttering a phrase from the Orange Catholic Bible: "Thou shalt not suffer a witch to live." Upon hearing this, Alia flew into a rage and ordered Paymon's immediate execution, his water to be reclaimed by the Fremen deathstill.
Paymon's death haunted Alia for a while thereafter.