Übel Blatt, Nanatsu no Taizai Recommendations
Similar premise, in that the "Hero" is labeled a criminal and needs to defeat the corrupt "good guys".
They've got basically the same premises: Group of heroes falsely labeled as Traitors - couple of years pass - shit hits the fan.
But all in all, even though Nanatsu is better in all aspects. It got great characters, whom you tend to care about, and not generic bunch of Guts-wannabes, and which names you actually remember over the course of time. It got interesting plot, which doesn't hold only on the power of gore and fanservice.
Taking on an adventurous setting in a fantasy world. Nanatsu no Taizai (Seven Deadly Sins) and Ubel Blatt follows similar premises. The main group of characters are labeled as 'traitors' and savages while in reality, the corruption within their capital and city are the real imminent threat. Both series decorates themselves with action and violence. The main male character improves their abilities as he takes on dangerous foes throughout both series. His relationship with other characters ranges with a variety of dynamics. Recommended for fans of fantasy/shounen.
Both heroes are forsaken by the country after having had their names falsely soiled by other "heroes." The protagonists both have great power, and they are aiming to get back at those who wronged them in the past. Ubel Blatt is definitely more graphic, but they are both nonetheless great action/adventure stories involving revenge and knights