Thankyou for all the kind words. I'm glad I bit the bullet and put up some pictures as it has now motivated me to put up the build.
The soft parts:
Included in this will be the tunic, pants and cloak(cape). These parts were some of the hardest to plan as in the movie they are often covered in armor. They were also difficult to color as the movie is desaturated. To account for this I used as much reference as I could from external sources as well as screen shots from the HD version of the movie where I could. Where I couldn't come up with something accurate to the movie I went with something as historically accurate as I could (This is where I discovered how inaccurate this costume is compared to what we know about ancient Roman army uniforms but what are you going to do).
The tunic: As there was little reference in the movie to go off I went with a basic tunic in a crimson. In deciding what fabric to use the historic roman fabric of choice was woolen, followed by linen. Since wool would be hot and expensive I ended up going with a linen/rayon mix as this was suggested in some reenactor circles as close enough. With that knowledge it was off to Joannes to get some as well as some scarlet dye. After finding the rough dimensions for the tunic from another reenactor (
http://www.larp.com/legioxx/tunic.html) I went to work. After building my Tusken Raider Robe from last year I went with a larger pattern then what I thought I needed to make sure it wasn't too short. This worked out well and I ended up ripping off a couple inches at the end as it wasn't needed.

As you can see it is pretty simple design. After looking at the final pictures I might go back someday and darken it with a brown but overall I was pretty happy.
The Pants:
This is where it gets extremely inaccurate. As I didn't have a whole lot of fabric left I decided to go with a tighter pant then in the movie or historic. The reason for this is that in the movie you don't really see it and it is wrapped up tight with the greaves and other wraps. Instead of having the extra fabric create heat and a lot more work while putting it on I went with a rough pattern from an old pair of jeans and went to work.
They look ridiculous without any of the armor but once the armor is on you don't really see them and overall match the costume.

The Cloak:
Next onto the signature piece, the cloak complete with wolf. Well I didn't have a wolf but I did have a beautiful Coyote left over from my trapping days in North Dakota. After receiving this beautiful skin back from the taxidermist I was determined to complement natures work as best I could. That was how this whole project started and how I ended up picking this particular costume.

The cloak itself was from a reenactor source and once I find the website I will update here and is made out of a scarlet wool. This turned out perfect and all I had to do was cut it in half to get the right length (only needed to fall to about knee length), gather the top and attach some straps for my arms.

When looking at reference the straps seem to be attached by 4 little round circles. I couldn't figure out what they were so I used some earring studs and glued them in place.

Finally the coyote was attached using some safety pins as I didn't want to store the skin with the costume.
The remaining soft parts that were used were just some scraps left over of the linen/rayon fabric to be used for various wraps and some leather to wrap up my hands/arms in. Overall, I wouldn't change any of these part except adding a bit more darker coloring or weathering.