Oh, yes, fleece does stretch. You didn't say what you were making?? Can you just cut it off (as in a blankie??) and re-do?
You need to stabilize the fleece to keep it from stretching as well as use a ball point needle. I like to use a tear away stabilizer. Lengthening your stitch will help also.