You should be able to overclock straight away to more than 4Ghz without any issues at all. If you can't then you need to learn a bit more about your motherboards BIOS and what it's features do.
Make sure you have control of the advanced settings and disable anything you don't need, like all the auto-overclocking features. Manually set the vCore to 1.2V, BCLK to 133, RAM to X12 for 1600Mhz. You'll notice ideal values next to the actual values so use these ideals as a start.
And use Real Temp
to monitor temps.