The language across all gospels seems very specific that John was arrested, then Jesus began to tour Galilee.
Matthew 4:12
NKJV - 12 Now when Jesus heard that John had been put in prison, He departed to Galilee.
For follow-up discussion and general commentary on the topic. Comments are sorted chronologically.