Dyma Herod yn gorchymyn chwilio amdano ym mhobman ond wnaethon nhw ddim llwyddo i ddod o hyd iddo. Ar ôl croesholi y milwyr oedd wedi bod yn gwarchod Pedr, dyma fe'n gorchymyn iddyn nhw gael eu dienyddio.Ar ôl hyn gadawodd Herod Jwdea, a mynd i aros yn Cesarea am ychydig.