Kingdom
Kingdom is one of the most common recs because it is also a historical war story about ambition, violence, leadership, and the cost of building a future through bloodshed. It is more battlefield-strategy focused than Vinland Saga, but fans of political growth and war arcs usually connect with it.
Berserk
Both are brutal medieval stories about revenge, trauma, masculinity, and trying to survive in a violent world. Berserk is darker fantasy, while Vinland Saga is historical fiction, but the emotional weight and character suffering are very similar.
Golden Kamuy
Golden Kamuy shares the historical setting focus, survival elements, morally messy cast, and interest in specific cultures and landscapes. It has more comedy and adventure, but fans who liked Vinland Saga's grounded world usually appreciate its detail.
Attack on Titan
The connection is not setting, but escalation: both begin with revenge-driven young men and expand into war, ideology, inherited hatred, and whether violence can ever truly solve anything. Fans who liked Vinland Saga's shift from personal rage to bigger historical questions often see the same arc in Attack on Titan.
Dororo
Dororo and Vinland Saga both follow damaged young protagonists shaped by violence, revenge, and the loss of childhood. Dororo adds supernatural demons, but the wandering structure and question of what revenge takes from a person are strongly aligned.