Natal
Matius mencatat silsilah dan kelahiran Yesus dari seorang perawan, dan kemudian beralih ke kedatangan orang-orang majus dari Timur—yang diduga adalah Arabia atau Persia—untuk melihat Yesus yang baru dilahirkan. Orang-orang bijak tersebut mula-mula tiba di Yerusalem dan melaporkan kepada raja Yudea, Herodes Agung, bahwa mereka telah melihat sebuah bintang—yang sekarang disebut Bintang Betlehem—menyambut kelahiran seorang raja. Penelitian lebih lanjut memandu mereka ke Betlehem Yudea dan rumah Maria dan Yusuf. Mereka mempersembahkan emas, kemenyan, dan mur kepada bayi Yesus. Ketika bermalam, orang-orang majus itu mendapatkan mimpi yang berisi peringatan bahwa Raja Herodes merencanakan pembunuhan terhadap anak tersebut. Karena itu mereka memutuskan untuk langsung pulang tanpa memberitahu Herodes suksesnya misi mereka. Matius kemudian melaporkan bahwa keluarga Yesus kabur ke Mesir untuk menghindari tindakan Raja Herodes yang memutuskan untuk membunuh semua anak di bawah dua tahun di Betlehem untuk menghilangkan saingan terhadap kekuasaannya. Setelah kematian Herodes, Yesus dan keluarga kembali dari Mesir, tetapi untuk menghindar dari raja Yudea baru (anak Herodes Agung, yakni Herodes Arkhelaus) mereka pergi ke Galilea dan tinggal di Nazaret.
Kleopatra
Pada bulan Desember 40 SM, Kleopatra menyambut kedatangan Herodes yang tak disangka-sangka ke Aleksandria. Situasi Yudea yang sedang bergolak telah memaksa Herodes untuk mengungsi ke Aleksandria. Herodes telah diangkat menjadi salah seorang "tetrarkes" (caturprabu) Yudea oleh Markus Antonius, tetapi tak lama kemudian ia sudah harus berseteru dengan Antigonos II Matatias, Raja Yudea dari wangsa Hasmonayim, wangsa raja-raja yang sudah lama memerintah Yudea. Antigonos II Matatiyas telah memenjarakan Fasael, abang sekaligus rekan caturprabu Herodes, yang dieksekusi mati sewaktu Herodes mengungsi ke istana Kleopatra. Kleopatra berniat mengerahkan pasukan bagi kepentingannya, tetapi Herodes menolak uluran bantuan itu dan berangkat ke Roma. Di kota Roma, Triwira Oktavianus dan Triwira Markus Antonius mengangkatnya menjadi Raja Yudea. Kebijakan ini membuat Herodes berseberangan dengan Kleopatra, yang ingin menguasai kembali bekas wilayah Kerajaan Wangsa Ptolemaios yang kala itu telah menjadi wilayah Kerajaan Wangsa Herodes.
Kedekatan antara Markus Antonius dan Kleopatra agaknya merenggang setelah Markus Antonius menikahi Oktavia, dan pernikahan mereka melahirkan dua orang putri, yakni Antonia Besar yang lahir pada tahun 39 SM dan Antonia Kecil yang lahir pada tahun 36 SM, serta memindahkan markasnya ke kota Athena. Meskipun demikian, kedudukan Kleopatra di Mesir tetap tak tergoyahkan. Saingannya, Herodes, tengah disibukkan oleh peperangan saudara di Yudea dan benar-benar membutuhkan banyak bantuan dari pihak Romawi, tetapi sama sekali tidak ada pertolongan yang mereka dapatkan dari Kleopatra. Karena masa jabatan Markus Antonius dan Oktavianus selaku triwira telah berakhir pada tanggal 1 Januari 37 SM, Oktavia menyelenggarakan sebuah pertemuan di Tarentum yang menghasilkan keputusan untuk memperpanjang masa jabatan mereka secara resmi sampai dengan tahun 33 SM. Dengan dua legiun yang diserahkan Oktavianus dan seribu orang prajurit yang dipinjamkan Oktavia, Markus Antonius bertolak menuju Antiokhia dan bersiap sedia memerangi bangsa Partia.