Tyrion teamed up with those barbarians because they were going to kill his buddy and make him a clown, something like that. So he did what any Lanister would do and bribed him with money. The bannerman are the ones who fly the winter fell banners I think. As far as horath, I thing they just wanted to show why he's a star