For those experience Steam program startup errors, if you can post the version of WINE you are using, and whether you are using PlayOnLinux, I will investigate the startup problems, and see if I can replicate and remedy them.
Peter M Dodge
Low FPS Solution
If you're getting low FPS with Warband, try the following:
Enable single threading. Open the "~/.wine/drive_c/users/your_user_name/My Documents/Mount&Blade Warband/rgl_config.txt" (change the path to reflect your Warband installation) configuration file and set "force_single_threading" attribute to 1.
The following comments are owned by whoever posted them. WineHQ is not responsible for what they say.
Freezing when entering World Map
by Petr Zvěřina on Tuesday April 2nd 2013, 11:28
So, I have Warband installed via Steam, and it runs flawlessly... until I try to leave the merchant and get on the world map. It just freezes and nothing else. I tried the standalone version with Wine and it does the same thing. I think it's something broken about new versions of Wine or soemthing with 1.15x version(s) of Warband. Can't be sure, though.
by Heldar on Friday September 14th 2012, 14:06
I have a very bad FPS (about 20-40 with any video settings) on my AMD Phenom II X6 1075T with 8GB RAM and GeForce GTX 550 Ti with openSUSE 12.2. But the solution is very easy: just need to enable single threading. To do it please open the "~/.wine/drive_c/users/your_user_name/My Documents/Mount&Blade Warband/rgl_config.txt" configuration file and change the "force_single_threading" field to 1. And now I have ~60 FPS on Very High settings or 120 FPS (cap in rgl_config) on Low Video settings.