The Stars rallied back from a two-goal third-period deficit to defeat the Omaha Lancers, 4-3, on the road on Saturday night.