If it doesn't, DON'T try to use it without any. Head to a store and buy a small tube. Tube of junk paste is better then none, assuming you install it right.
BTW, you said you bought a "BE" processor, are you sure there is a cooler included? I thought the black ones don't include one.