とりあえず、表題の通り、古いゲームですが、Age of Empire (Rise of Rome)をWindows 8で起動しようと思ったところ、起動直後にデスクトップ画面に戻るのであれこれと原因を考えていました。このゲームは640×480や、1024×768のフルスクリーン表示で起動しますが、強制終了されるわけではなく、すぐに最小化されてしまう状態でした。いろいろ試してみたところ、Adobe Creative Cloudがタスクトレイで最小化していると起こる現象のようです。タスクトレイから出して、デスクトップにウィンドウを開いておけば、Age of Empire を起動することができました。
同様の症状は別のPCでも起きましたので、Adobe Creative Cloudがタスクトレイにいながら、何か画面のコントロールを行っている感じがします。タスクトレイから一時的に出すだけで解決しますので、古いフルスクリーンのゲームが最近（特にAdobe Creative Cloudを入れていて）できなくなったという場合にはお試し下さい。