Llegan las Warbands a Riders of Rohan, se trata de grupos de elite enemigos que cabalgan errantes por las llanuras haciendo el mal. Algunos de ellos son los más mortíferos jinetes que se pueden encontrar en las llanuras. De aspecto extraño, son temidos por todos debido a su gran número de integrantes y su fuerza bruta. A diferencia de otros enemigos, las Warbands viajan a lo largo de grandes distancias y son capaces de asaltar rápidamente al aventurero desprevenido. En muchas ocasiones, la mejor manera de combatir a las a Warband será con la ayuda de aliados. El nuevo combate "open tapping" asegura que más de un jugador pueda obtener crédito y experiencia al derrotar a los enemigos en combate, incluso cuando no se juega en grupo, lo que fomenta cooperación para conseguir metas comunes.