The German site PCGames.de contains a small gameplay video (thanks Mystic Phoenix) of the Tribes of the East expansion. The resolution is very low and the voiceover is in German, but it's still nice to see the new expansion in action.

On the same site are a series of new screenshots (thanks Eternor). With brutes, blood and brawls, the new faction should be fun to play.