Legions in Jerusalem under Pilate?

[Theodosius the Great]

@ the OP

For something more specific about Roman military history of Judea in the 1st century I recommend you have a look at The Holy Land, by the venerable Peter Connolly. The book goes by one or two different titles so you may want to search those to find a better price.

Here are two links:

http://www.amazon.com/Living-Jesus-Nazar...r+connolly

http://www.amazon.com/The-Holy-Land-Anci...r+connolly

~Theo