If you're looking for manga similar to Ochita Kuroi Yuusha no Densetsu, you might like these titles.
Brave and honorable samurai Shima Sakon, a groundfather of Yagyu Yoshikane (Yagyu Renyasai). He was an able subordinate of Ishida Mitsunari, fought against Tokugawa Ieyasu at battle of Sekigahara. Some historical books tell us Sakon had died at that battle. But… others say he had survived and escaped to the retreat in Kyoto where the Yagyu family waited. And… others?
A series of stories about the Sengoku era in Japan, bringing to light the untold stories of the things surrounding famous figures such as the beautiful young men who accompanying the shoguns into battle that the warlords used to satisfy their sexual urges as women were not allowed into a battleand the history of the wives of the Shoguns and the female role in the Sengoku era.
Taking place in the 1500s starring a talented, low-ranking ninja named Shishimaru. Shishimaru fights against Ginnai Doma (an immortal samurai who, despite being butchered multiple times, doesn't die) because Ginnai murdered his comrades.
Set just before World War II: Having honed his swordsmanship to a fine art, dashing young Kumomaru leaves his native Japan to see the world and test himself against the evil forces brewing an apocalyptic world war. His companions include a beautiful French woman and the as yet unknown writer Ernest Hemingway.
The story follows William, a blond-haired, blue-eyed samurai who arrived in Japan during the Age of Warring States, when the land was beset with supernatural entities.