By the time HE reach Rhun they should have an army that can wipe the floor with the whole map! Rhun is bloody tough for their traditional enemies (SE, Dwarves, Dale). SE will get raped by their cavalry, Dwarves will drop like flies against javelin throwers and horse archers and Dale has a pathetic roster. So yeah, Rhun is difficult to fight.