Died: 4 B.C.E. Jericho, Judea. King of Judea. Herod the Great, king of Judea, was an example of a class of princes who kept their thrones by balancing the delicate relations with the Roman Empire. Herod's much-criticized relationship with Rome would keep Judea safe and establish a Jewish state.