To remove marker from upholstery, first, thoroughly vacuum the area to remove any loose dirt or dust from the stain. Try using either rubbing alcohol or a non-oily hairspray as your stain removing agent. Since you are working on upholstery, you must be careful not to soak the fabric, or the stuffing will become saturated and you will end up with both a stain and mildew. Apply a small amount at a time and blot between applications.
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.