Is this normal?

I was awakened last night by really bad cramps. I ran to the bathroom and sat for a few minutes. Nothing. I lay down and after about 15 minutes, it went away. I was generally reeeeally uncomfortable with waves of cramps through the night. Also bad back aches (but I have a retroverted uterus, so I don't know if that's related).

They seemed to have stopped this morning but I'm super nauseous. I know cramps are common and normal during early pregnancy, but is it normal when it wakes you up?!