Just download the .exe posted above, and move it to the .pol directory. For me I had to move it to /home/user/.PlayOnLinux/wineprefix/Legions/ and run it using that same wineprefix.
For me, the command was something like: WINEPREFIX=~/.PlayOnLinux/wineprefix/Legions/ wine...