Who ruled Jerusalem in the first century and were often in conflict with the Jews which led to Jerusalem's destruction in 70BC?

In the 1st Century (AD) the Romans. However time can not flow backwards from then to a destruction of Jerusalem in 70 (BC).