If you're looking for anime similar to Bakumatsu no Spasibo, you might like these titles.
As he nears the New World, Christopher Columbus tells cabin boy Paco about his youthful hardships, the difficulties of convincing others of his vision, and the final victory when King Ferdinand and Queen Isabella agreed to sponsor his trip. The sailors are doubtful, though Columbus is vindicated when they arrive on land, but it's not as the planned destination of Japan.
Based on the adventures of Marco Polo, a merchant from the Venetian republic, who embarks on a journey to Asia along with his father and uncle in the 13th century.
Mitokomon is the emperor's trusted man with a high sense of justice. He is sent to travel around the country in order to observe the quality of life in each province, run a check on the official's performance, and report back to the emperor. He travels with two bodyguards, Kaiko (known for his extraordinary power) and Tsuke (known for his amazing swordsmanship). The three men, traveling unknown, face adventures on their journey to bring justice to the citizens and eliminate corruption from the governing system.
After his parents are killed by the Evil Lavic, Arthur is a contender to become King of all Britain. Arthur and his brave knights embark on a quest for the Holy Shield – the only hope to beat Lavic and unify the kingdom.
In the second King Arthur series, Arthur conceals his true identity in order to defeat Ziking as he and his four new companions begin a journey of adventures.