Question abour Sovereignty

I so often hear people say that God is sovereign and that He never fails to accomplish anything He purposes to do. A few minutes later I hear them say that God tries to save everyone but people reject Him. So can someone who believes everything in the 1st two sentences explain to me how God tries to save everyone but fails to do so and yet is still sovereign?