Why do I feel really sick whenever I try and lose weight?

I find that if my stomach is empty I feel sick. When this happens, I take a drink of water to settle it (I'm diabetic and eat a strict diet so can't just eat when I feel like it.) It's worth a try anyway.