The Christmas Story: Love is Born Verse 5 Herod received his commission to rule from Mark Anthony and the Roman Senate in 40BC but did not actually return to rule until 37BC. He was considered King over Judea which included Judea, Galilee, much of Perea, and much of Syria. Herod was an Edomite though and...