Nag-utos si Herodes na hanapin siya, pero hindi talaga nila makita. Kaya pinaimbestigahan niya ang mga guwardya at ipinapatay. Pagkatapos, umalis si Herodes sa Judea. Pumunta siya sa Cesarea at doon nanatili.