Ond gwelodd Herodias ei chyfle pan oedd Herod yn dathlu ei ben-blwydd. Roedd ei brif swyddogion, penaethiaid y fyddin a phobl bwysig Galilea i gyd wedi eu gwahodd i'r parti.