Ancient Israel Part 4: Romans to Revolt. Romans Romans conquered in 63 BCE –Area renamed “ Palestine ” –King Herod put in power in 40 BCE Rebuilt.