Herod and Octavius
On September 2nd, 31 B.C. Marc Antony was defeated by Octavius at the Battle of Actium. This was devastating to Herod. He knew that he would answer ultimately to Octavius for everything. Herod then made a shrewd move, he murdered Hyrcanus II and accused him of plotting with the king of the Nabatean's. This would eliminate any possible rival who might rule in Judea, and his hopes were that somehow Octavius would allow him to remain as the ruler of Judea.
In the spring of 30 B.C. Herod set out to meet with Octavius in Rhodes. But before he left he gave instructions to two of his friends that if he were to be executed they were to kill Alexandra and Mariamne, so that his sons and his brother Pheroras would rule in his place.
What King Herod arrived in Rhodes to stand before Octavius he played his part well. He admitted right away that he was a loyal friend of Marc Antony and that he did not fight against Octavius because of his war against the Arabs. His argument to Octavius was that if he was loyal to Marc Antony then his loyalty would benefit Octavius. Octavius allowed Herod to remain as the ruler of Judea. Herod returned home.
Later that year, in the summertime, Octavius came to the coast of Phoenicia on his way to Egypt. Herod met him and great him to Ptolemais with great celebration and a gift of 800 talents and supplies for the Roman soldiers during that hot season. Octavius was delighted.
In August of 30 B.C. Octavius marched through Egypt and it was at this time that Marc Antony and Cleopatra committed suicide. When Herod heard this he came to Egypt to congratulate Octavius. Octavius gave him the title of king and returned to him not only Jericho, but also Gadara, Hippos, Samaria, Gaza, Anthedon, Joppa, and Straton's Tower (later became Caesarea). Herod had definitely been given much.
Read More about Herod and Octavius