Here are some photos of embroidered trims I made on costumes I made in 2004, when our group first started:
Grey flanel (yes Vikings had flanel) underdress with woolen orange hem. Green overtunic with backstitch in burgundy, dark grey and light pink flanel stitch.
Same green overtunic and Einar's dark green woolen tunic, embroidered with yellow and dark red back stitch.
More on the purple tunic can be found under "tape weaving"