Why do the Taunka lean towards the Horde?

The Taunka were busy chilling (haaaaaah) in northrend and missed all the excitement.

“Wait. Wasn’t the warchief one of the green ones?”