Small update.
http://conquistadorthegame.com/
Is awesome! You can get it on steam and for fairly cheap.
The story and decision making is nice and strong. You got to pick your army carefully because -EACH- individual you pick has specific personality. If you are like me, who just blasts her way in, loots and enslaves. You neeed to make sure you have a crew of rough ( and often racist ) warriors. If you don't, they will actually mutiny against you!
Besides that you can and need to upgrade each soldier, assign tasks to them when you make camp ( you got a certain amount of movement points just like in heroes).
The combat is pretty damn fun too, if you like heroes 3 style with turns and such.
So yap, it's also a kickstarter/Indy game so always nice to support them.