In a microwaveable bowl, warm the apple and cranberry sauces together in the microwave, about 1 minute. Stir in the cinnamon and orange peel.
Divide half of the cran-applesauce among 4 sundae dishes. Top each with 2 scoops ice cream. Dollop with more cran-applesauce, some whipped cream and some pecans.