Randor appears regularly in the original series, but it is uncommon for him to be directly involved in the action.
King Randor appears alongside Queen Marlena in the first episode of the New Adventures of He-Man series.