At a lecture at my university given by Lawrence Keppie, he said that at the time of Jesus, there were no Roman soldiers in Jerusalem or Palestine, instead they were locals employed by the Romans. The Romans didn't come until 66 AD.
Just thought that it was interesting and that little piece shows how our common perceptions, which were believed and still are believed, can easily be wrong (i.e., The Passion).