But last time I tried them on OSX it was a total failure (didn't spend much time on it though). Explore all the campaigns of single-player mode from both expansions of Age of Kings and The Conquerors expansion and select one from 18 civilization history revolving around the history of more than 1000 years. In-game Age of Empires II Mac Game HD Edition, get ready to fall in love with the amazing experience of the classic age of Empires 2. You could try some Windows emulation softwares, line WINE. Age of Empires II HD Game MacOSX Free Download. Try to get the original, non-Steam version of AoE II, there's a Mac version (not sure about Stronghold though, but I think so). If you have a really good/recent computer, try installing Windows in a virtual machine (VirtualBox for instance), then install Steam and the game in there. In case you're wondering, it's officially developed and supported by Apple, and it's based on a dual boot system: you don't remove OSX, you can still boot your mac on OSX, and can delete windows whenever you want. It allows you to install Windows natively on you mac, and you can play your games without any performance problems, as if your had a PC with Windows on it.
The simplest and cleanest way to play the games would be to use Bootcamp, google it.
Unfortunately the only solutions are to have some kind of Windows available (the primary solution would have been to have a PC).