Mount and Blade: Warband?
Just a hint; next time don't have Jelkala in the map. That gave it away. :)
Okay, this particular game was an Xbox exclusive and in my personal opinion, THE greatest Xbox game ever made. The setting is unique and so is the gameplay (Considering most games in my decade...), plus the story is decent. And dammit to hell I still cant get it to stop registering on search engines. Oh well.
(Pardon what I did to the game's pic, I was trying to make it not searchable on certain engines)