Cramps when first pregnant are extremely common!
Try to relax, when I found out I was pregnant, I could swear my period was coming the next day. didn't happen.
In the trying-to-concieve groups we always recited this rule of thumb:
in early pregnancy: bleeding is common, cramps are common. Bleeding AND cramps at the same time is not common and should be investigated!
Further, if you are bleeding, dark blood is better than bright red.
If the cramps are too uncomfortable, take a tylenol. Be sure to kick back and relax some, and hopefully they pass soon :)
In all honesty, if you feel something just isn't right, you should probably go in. But for advisory reasons, one is ok, the other is ok, together is not.