Contrary to their name, permanent markers don't necessarily cause permanent ... Gently scrub the stained area with a Magic Eraser, which is like ultra fine sandpaper, using a lot of pressure.