Could a headache be propelled by change in Diet?

Yes, you are correct it can be detox process. Especially if you eat lots of raw fruit, vegetables or green smnoothies, the body can start healing and detoxicating. Just be sure to eat healthy. Eating vegan is not healthy by itself: stay away from sugar, white flour and other processed food and make yourself a green smoothie every day :)