Nausea is a classic symptom of detoxing. I never had nausea in my life, and as soon as I went gluten free, actually 3 weeks later, terrible nausea started after almost every meal.
But if you drink chamomile right when you start feeling nausea, it will go away.
Now after 1 1/2 year of gluten...