Jesus' Public Ministry (Matthew 4:12-25)

Jesus announces that the kingdom of heaven is present.  This is great to hear, but what do we do with John the Baptist being arrested?  What do we do with Christ retreating to Galilee?  The issue then: how can Christ say that the kingdom is present when the context of this chapter seems to contradict His message?