The Kingdom is Power

1 Cor. 4:20 tells us that the kingdom of God does not consist of words, but in power.  Jesus said that we would preach the gospel of the kingdom to the ends of the earth and that this would actually be tied to His return.  How could we be commissioned by Christ to preach a gospel that is defined by power and yet not have access to that power?