Why did the first century Jews believe that the messiah would overthrow the roman empire?

That is Prophecy not history when it was written. As with most people Prophecy is not always revered until after it is fulfilled.