There is this legend / history from Romania called Vlad Dracula. He was a Voivod (would be roughly a Count in Western nobility, but with more military powers) who brutally murdered the rich and corrupt Boyars and gave order and safety to the poor.

If you ignored the hundreds of impaled men, women and children in front of his Castles.... Legend says he kept gold at the center of his towns to prove that all thieves were dead. If anyone openly stole the gold at the center of town, they'd be impaled.

Perhaps Vlad Dracula was too brutal by Western European standards. But IMO, there seems to be overarching tales of someone who stood up to the corrupt Nobility and actually enacted a sense of justice between both Robin Hood and Vlad.

Obviously, it's 100% myth by the time people are telling stories of the Count Dracula who drinks your blood. But as a nobleman of the years 1400s or so, his true story is so difficult to separate out from the myths and legends. Whoever was for real, he was clearly brutal to have caused so many myths to be written about him.

Going further East, there are the many Tales of Baba Yaga. A powerful and brutal witch of Siberia. There's all kinds of stories of Baba Yaga, but she usually has Twins or Triplets form, a Dancing Hut and powerful and brutal (but ironically fair) Magicks.

I wouldn't say that Baba Yaga is like King Arthur... But Baba Yaga very similar to the evil and brutal Morgana of Arthurian lore. But Baba Yaga has no peer or equal. There is no King Arthur or other set of knights to save society from Baba Yaga wrath.

Even further East are the Fables from the Romance of the Three Kingdoms of China.

The TL;DR is that China had a massive civil war at the fall of the Han Empire in the year 200AD or so. This Civil War lasted three generations.

As the Han Emperor was stolen by the evil Dung Zhou, the 12-way Coalition army tried to save the emperor. It was too late however, China fell into a war and the 12 warlords soon entered a period of free-for-all, vying to control all of China.

The armies kill and or subsume each other until the rise of Shu, Wu and Wei. The 'winners' of that period of chaos. And then the real crazy shit starts happening.

They utilized Magicks to create battlefield conditions: unlikely wind that spread fires through enemy camps. They find legendary weapons. Single men fight against armies of a thousand or more.

This crazy Wizard/Inventor named Zhuge Liang invented hot air balloons and used them as communication between troop formations. No wait, this one is actually true and not a legend.

Lots of Chinese Magic and History here as the three-way free for all causes a natural set of alliance (Shu and Wu were weak early on) but then later when Shu grew more powerful, Wu and Wei staged a careful betrayal killing the God of War: Guan Yu (one of the main generals of the Shu. This is "That long-beard Guy riding the Red Horse" you keep seeing in every Chinese Restaraunt)

Romance of the Three Kingdoms is somewhere between King Arthur and the Bible in terms of importance to Chinese Culture. Even modern Chinese understand that whoever wrote the book was a Liu Bei fanboy (aka: obviously biased / favors Shu in every situation). But the book is incredibly influential to Chinese Philosophy. Many sayings and parables about the importance of scholarship and science (Zhuge Liang and Sima Yis inventions to change the course of battle), the importance of order and fairness (even the brutal warlord Cao Cao of Wei was well known and well-regarded as a fair king). The importance of recruitment efforts, and other such parables / philosophy regarding how societies can gain advantage over each other. Not just battle, but through economic power, legends, and more.