My friend is looking for a specific type of anime. He wants something

File: thumb-1920-197548.png (205KB, 1600x1200px) Image search: [Google]

205KB, 1600x1200px

My friend is looking for a specific type of anime. He wants something about a lone warrior who's constantly travelling towards a specific goal, but wherever he goes, people are hostile towards him and want to kill him. This always results in a fight, from which the MC emerges victorious, but leaves tons of dead bodies behind, which makes people hate/fear/want to kill him even more.
He'd prefer it to be something that's shorter (12-13 eps is his upper limit) and definitely more on the serious side. Good visuals and animation are also a very important aspect for him.
He says the best example of what he wants is Afro Samurai, but he's already seen both of the movies. That doesn't limit it strictly to anime about samurai, though. He said the setting can be whatever as long as the anime itself is good.
Thanks in advance for the suggestions.