It is because of God's sovereignty, that we are responsible (and accountable) for our choices. We have a responsibility to change (repent, trust, obey, etc.); and sovereignty guarantees that these changes will occur when a person is saved. This is the reason that, when such changes have occurred in us, we can know (be assured) that we are saved.