Note that this is a "special" lion, not the regular you find on many maps. If you have trouble finding Lion (Alpha), there are 4 of them on the small island south of your base in the 4th map of the Glory of Greece campaign (2nd campaign). You can even use ships to take out the lion, just be careful for enemy ships. The achievement pops shortly after killing the lion, no need to finish the map.
Name of map: