Of course they had shopping trolleys.

When you were a big butch Roman soldier, you couldn't keep bending over in a mini skirt, so they just chucked their shopping in as they went round the forum.

I expect the downtrodden Brits, vestal virgins, and assorted varlets unpacked for them when they got home.