I have gotten some success with wine.
Download the game and install it under wine.
Open the game page in developpers tool, open the console and use the gear icon to set "preserve log". Press the play button and it will post the link it tries to open.
Now run the game with:
/usr/bin/wine "C:\users\<your username here>\Local Settings\Application Data\Ubisoft\The Settlers Online\The Settlers Online.exe" "<insert link from console here>"This will start the game but it still crashes after I click the green checkbox on the starting dialog... backtrace attached.