It states in the bounty that he only appears for public events at the Skywatch. Also, he doesn't spawn immediately. I've gotten him halfway through a warsat PE and the massive enemy zerg rush semi-event. Both times he was heralded by a message.