不过，在处理犹太王国问题上，奥古斯都手里握有一张王牌，那就是被犹太王国的人民称做大王的希律（ Herod）国王。希律王生于公元前 73年，年长奥古斯都 10岁。王族间的权力之争，在东方的君主国家是经常发生的事情。希律王的前半生也是在和亲族们的相互厮杀中度过的。公元前40年，帕提亚入侵犹太王国，逮捕了国王，逼他将王位交给了亲帕提亚的弟弟。当时身为国王近臣的希律逃往罗马。罗马那个时候正值安东尼和还是屋大维的奥古斯都共同统治的时期，他们当然不会承认和帕提亚交好的新任的国王，反而是头脑清晰、务实、有着坚强意志的希律，得到了罗马统治阶层的赞赏和信任。最重要的是，智力和体力正值盛年的33岁的希律，正确地判断了罗马的力量。

不久，希律带着安东尼和屋大维授予的“罗马的友好同盟”的称号返回祖国，成功地夺取王位，成为了犹太国王。埃及女王克娄巴特拉曾经非常希望得到犹太王国，对她言听计从的安东尼，在这件事情上始终不肯点头同意，可见罗马对希律王的重视。安东尼死后，希律王的犹太王国和奥古斯都的罗马也一直保持着良好的关系。

有一个人对两国的关系起到了润滑剂的作用，这个人就是大马士革的尼古拉斯。尼古拉斯是生于大马士革的希腊人，他学识渊博、性格温和、著书颇丰，曾经担任过安东尼和克娄巴特拉的孩子的家庭教师，后来又成为了希腊王的顾问。希律王和尼古拉斯这两位，一个犹太人，一个希腊人，在一件事情上有着共识：犹太王国最佳的选择就是在作为罗马的被保护者（clientes）的前提下， 继续保持国家的独立性。