Read this tip to make your life smarter, better, faster and wiser. LifeTips is the place to go when you need to know about Furniture Cleaning and other Cleaning topics.
You can try using a non-oily liquid hairspray which works very well at removing ink. You can also try sanding it down with a fine grit sandpaper. Unfortunately, it is not called "permanent" marker for no reason, and depending on how fresh the stain is, this may not remove the stain completely and you may be stuck with the stain.