In Tribes of the East gibt es ebenso wie im ersten AddOn eine neue Fraktion: Diesmal sind es die lang erwarteten Orks, die das Pendant zu den Barbaren der frühereren Teile der Reihe sind.

Dis sind jedoc nicht die einzigen neuen Einheiten: Jede Grund-Einheit, die in den Städten rekrutiert werden kann, erhält ein zusätzliches Upgrade. Bei diesem handlet es sich nicht um ein stärkeres, zweites Upgrade, sondern um eine alternative Form.

Zusammen mit den sechs neutralen Eineiten des Grundspiels sowie den drei aus Hammers of Fate kommt Heroes 5 somit auf stolze 8 x 7 x 3 + 9 = 177 verschiedene Einheiten und übertifft damit sogar den bisherigen Rrkrodhalter Heroes 3 , der mit 142 Einheiten glänzen konnte (auch wenn diese Einheiten verschiedenartiger waren).

Ob es neue neutrale EInheiten gibt, ist noch nicht bekannt, gilt aber als unwahrscheinlich. Wahrscheinlicher ist, dass die Renegades als alternative Zufluchts-Upgrades dienen werden, in wie fern sich an ihren Eigenschaften und Werten noch Änderungen ergeben, bleibt abzuwarten.