Take things slow; there is no need to rush through the process. There are no horsemen chasing you and an autistic child often requires more time than a typical child when learning to deal with something that might be bothering them terribly. Talk the child through it. Left, then right, over and over until it becomes routine. Count the strokes. When you give a definite amount to go for, there is a goal set. The child knows ho much longer he must endure it, making it easier to go through with it. He also knows exactly when to switch sides, go up and down or back and forth. Give the child as much control as you can. When they get to decide times when to brush teeth, how many strokes to do, what toothbrush to use, what toothpaste to use, what stool to stand on, etc., things will be easier on both of you. Let the child do most of the brushing. No matter how terribly it works out, it empowers the child and lets him or her feel capable. You can always go over it afterwards. If the brush is a problem, opt out and go for a toothette with a sponge at the end instead of bristles
Read more here.