Sharpies are not as permanent as they advertise. They need to be heat set and even then I have seen them fade and bleed or run.
Your best bet are micron pigma pens. These also need to be heat set but they are manufactured to permanently write on fabric.