It might be that you were dehydrated before you even started. The only time I've cramped up in the legs is when I went out drinking the night before and didn't properly rehydrate. That was a MISERABLE ride.