Crusader Kings II is a strategy game available on Linux, featuring single and multi-player, and set in various historical periods. Crusader Kings II was launched in 2012 and it received positive reviews.
(Image credit: http://store.steampowered.com/app/203770)