The trick here is that you don't scrub the crayon; instead, slowly blot for about five minutes. More ways to help with kid messes include using chewing gum, permanent marker and stuck-on stickers.
For kids who always seem to get crayon marks where they don't belong ... 12 Ways to Successfully Remove Gum From Clothes, Carpet and More The oldest trick in the book is soap and water.