Die Einheiten-Erweiterung A Song of Ice & Fire – Lannister Redcloaks (Rotröcke von Haus Lennister) gibt den Spielern des Hauses Lennister eine neue mittlere Infanterieeinheit für ihre Streitmacht. Die Rotröcke sind mit Halbpanzern gepanzert, dem Besten, was man für Geld in der Massenproduktion kaufen kann. Dadurch verfügen sie über ein gewisses Maß an Verteidigung und sind in der Lage, Schläge von allen, außer den stärksten, feindlichen Soldaten abzuwehren. Dass sie gut bezahlt werden, kommt ihnen auch auf dem Schlachtfeld zugute, denn sie wissen, dass sie den nächsten Sold nicht verlieren wollen.
Zum Spielen der Erweiterung wird ein A Song of Ice & Fire – Stark vs. Lennister Starterset benötigt.