Who were the evil aliens in “Battlestar Galactica” (ABC, 1978-80)? by The evil aliens in “Battlestar Galactica” were the Cylons. Patrick Macnee provided the voice of the Cylon leader.