After I went primal I started Crossfit. This is when I also felt fatigue. I found that I needed more red meat (iron) and my coach advised to start taking fish oil. Both of those really seemed to help me. Hope this helps you as well. Just letting you know what worked from my personal experience. Keep in mind I am a relative newbie to primal, having only started in March.