Reading first and second Dune trilogy would give you a lot of what you are asking for.

Also I would recommend reading Alamut from Vladimir Bartol.

For more serious works - I would offer Machiavelli's Discourses on Livy.