Great medieval generals also didn't face enemies that could, over a few days of walking only, reach neighboring capitals from their own.
Yep they could, in small realms.
Great generals could also go and contact the ones under their command directly to make sure everyone got the instructions right.
Nope they could not, in large realms.
