You probably downloaded the installer to your desktop and are clicking on that.

Click Start-->Programs-->Europa Barbarorum-->Play Single Player

As was mentioned before, EB 1.1 does not create a shortcut on the desktop.