Vinland Saga and Kingdom are good manga that sounds like what you're looking for. As for anime, I can't think of any besides Legend of Galactic Heroes.
