Myth II is a real time tactical game based on squad and unit management rather than resource gathering and expansion. Thanks to a realistic physics engine and meticulous unit balance, gameplay is highly varied and flexible. Your success or failure will be dictated by clear planning, an understanding of the terrain and an ability to mobilise your troops effectively; brute force alone will likely get you killed.
The Linux version of the Myth 2 1.8 update. Should work with whatever X86 Linux flavour you have chosen to use, maybe some others as well.